全無泄露的位承諾協(xié)議與不可否認數(shù)字簽名方案研究.pdf

1、零知識證明是一種高級密碼協(xié)議，它是指聲稱者要向驗證者證明某一斷言的真實性，卻并不向驗證者泄露任何與該斷言有關的其他信息。零知識證明是構建安全密碼協(xié)議的強大工具，它在密碼學中得到了廣泛的應用，尤其是在身份認證、數(shù)字簽名方面。 位承諾是實現(xiàn)零知識證明的重要工具。自Blum于1982年首先提出了位承諾[1]的概念后，它已經(jīng)成為了密碼學研究的一個活躍領域。密碼學家指出如果有了好的加密算法，任何NP命題都有一個零知識證明[2]。這里的加密

2、算法本質上就是位承諾算法。位承諾是構建零知識證明的重要子協(xié)議，不僅如此，位承諾的類型直接影響著其所構建的上層零知識證明的零知識類型。 不可否認數(shù)字簽名是個與零知識證明緊密聯(lián)系的概念。在不可否認數(shù)字簽名中，簽名的接受者無法自行驗證簽名，雙方通過執(zhí)行一個簽名驗證協(xié)議，簽名者可向簽名的接收者零知識地證明簽名是否有效。不可否認數(shù)字簽名可用于防止數(shù)字簽名的復制及傳播，保護簽名者的隱私。 本文以幾個身份識別的零知識證明為例，詳盡地證

3、明了它們的正確性、合理性，分析了它們所達到的零知識類型?？偨Y了“驗證者挑戰(zhàn)”和“驗證者提問”的兩種零知識證明結構，指出在第二種結構下，通過使用一個全無泄露的位承諾，可構建出完善的零知識證明。從構建零知識證明的角度出發(fā)，將位承諾協(xié)議區(qū)分為全無泄露的、統(tǒng)計上無泄露的、計算上無泄露的不同類型。指出位承諾協(xié)議的類型決定著上層零知識證明的零知識類型，而全無泄露的位承諾是實現(xiàn)完善零知識證明的前提保證?；诒疚奶岢龅摹半x散對數(shù)對碰撞”問題理論，提出了

4、一個新的全無泄露的位承諾協(xié)議，它的使用完全不會增加上層協(xié)議信息泄露的可能，是構建零知識證明的完美子協(xié)議。通過圖的三著色命題的零知識證明實例，證明了以此新的全無泄露的位承諾協(xié)議可構建出NP問題的完善零知識證明。 對David Chaum的零知識不可否認數(shù)字簽名方案進行了改進，運用分割選擇以及新提出的全無泄露的位承諾技術，構造了新的完善零知識的確認協(xié)議和否認協(xié)議。新的否認協(xié)議與Chaum的方案相比，在同樣的安全級別下所需的模乘運算呈