零知識證明及其應(yīng)用

1、《網(wǎng)絡(luò)安全》課程論文題目零知識證明理論及其應(yīng)用學(xué)院計算機(jī)與信息科學(xué)學(xué)軟件學(xué)院專業(yè)年級學(xué)號姓名指導(dǎo)教師成績_____________________2014年11月16日2.驗證方向證明方發(fā)送滿足一定條件的隨機(jī)值這個隨機(jī)值稱為“挑戰(zhàn)“.[1]3.證明方執(zhí)行一個秘密的計算并將結(jié)果發(fā)送給驗證方這個結(jié)果稱為“響應(yīng)“。4)驗證方對響應(yīng)進(jìn)行驗證如果驗證失敗則表明證明方不具有他所謂的“知識“退出此過程。否則繼續(xù)從1)開始重復(fù)執(zhí)行此過程t次。如果每一次

2、驗證方均驗證成功則驗證方便相信證明方擁有某種知識。而且此過程中驗證方?jīng)]有得到關(guān)于這個知識的一點信息。四、零知識證明的性質(zhì)根據(jù)零知識證明的定義和有關(guān)例子可以得出零知識證明具有以下三條性質(zhì):1.完備性[2].如果證明方和驗證方都是誠實的并遵循證明過程的每一步進(jìn)行正確的計算那么這個證明一定是成功的驗證方一定能夠接受證明方。2.合理性[2].沒有人能夠假冒證明方使這個證明成功。3.零知識性[2].證明過程執(zhí)行完之后驗證方只獲得了“證明方擁有這個

3、知識“這條信息而沒有獲得關(guān)于這個知識本身的任何一點信息。五、零知識證明的優(yōu)點根據(jù)零知識證明及其有關(guān)的協(xié)議主要有以下優(yōu)點[3]:1.隨著零知識證明的使用安全性不會降級因為該證明具有零知識性質(zhì)。2.高效性.該過程計算量小雙方交換的信息量少。3.安全性依賴于未解決的數(shù)學(xué)難題如離散對數(shù)大整數(shù)因子分解平方根等。4.許多零知識證明相關(guān)的技術(shù)避免了直接使用有政府限制的加密算法這就給相關(guān)產(chǎn)品的出口帶來了優(yōu)勢。六、零知識證明身份認(rèn)證如果我們把合法用戶的個

4、人信息看作是證明方的知識證明方通過零知識證明向驗證方證實自己的身份就是零知識身份認(rèn)證.零知識身份認(rèn)證是零知識證明在身份認(rèn)證方面的應(yīng)用.目前的零知識身份認(rèn)證方案主要有四種:Fiat—Shamir身份認(rèn)證FeigePiatShamir身份認(rèn)證Guillo—Ouisquater身份認(rèn)證和Schnr身份認(rèn)證.其中Fiat—Shamir身份認(rèn)證是最早提出的也是最基礎(chǔ)的零知識身份認(rèn)證方案其他三種方案是對Fiat—Shamir的改進(jìn).下面僅就Fiat