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

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

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

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

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