零知識(shí)證明ppt課件(參考版)
2025-05-10 07:27本頁(yè)面
【正文】 。 ?當(dāng) A準(zhǔn)備結(jié)賬并對(duì) B證明其身份時(shí)， B立刻發(fā)信號(hào)給 C讓他準(zhǔn)備行動(dòng)，此時(shí)的 C早已挑好了許多名貴珠寶，于是他向 D證明他的身份。此時(shí) C（黑手黨）按照計(jì)劃來到一家 D開的高檔珠寶店買東西。該過程是對(duì)身份的零知識(shí)證明的一種攻擊。也就是說，盡管 B和 C以為他們都在和 A對(duì)弈，但實(shí)際的情況是B和 C在彼此對(duì)弈。 攻擊身份的零知識(shí)證明例子 ? 象棋大師問題 ? 一個(gè)有預(yù)謀的用戶 A想使其他人相信她是一個(gè)象棋高手，她可以通過這樣的方法來實(shí)現(xiàn)：她找到兩位世界頂尖級(jí)象棋界高手 B和 C，向他們提出挑戰(zhàn)，并定于同一時(shí)間，在同一地點(diǎn)的不同房間和他們進(jìn)行比賽。該證明過程的基本思想是：識(shí)別者A 通過執(zhí)行該認(rèn)證協(xié)議多項(xiàng)式次向攻擊者 O sc a r 識(shí)別自己，假定 O sc ar能夠獲得識(shí)別者 A 的秘密指數(shù)1?和2?的某些信息，那么將可以證明識(shí)別者 A 和攻擊者 Os car 一起能夠以很高的概率在多項(xiàng)式時(shí)間內(nèi)計(jì)算出離散對(duì)數(shù)12l o gc??? ，這和我們認(rèn)為離散對(duì)數(shù)問題是安全的假設(shè)相矛盾。 在 TA 進(jìn)行以上處理的基礎(chǔ)上， Oka m ot o 身份識(shí)別協(xié)議中，識(shí)別者 A和驗(yàn)證者 B 之間的過程描述如下： 1 、 識(shí) 別 者 A 選 擇 兩 個(gè) 隨 機(jī) 數(shù)12,qr r Z?， 并 計(jì) 算1212m o drrXp ???； 2 、 識(shí)別者 A 將他的認(rèn)證證書( ) ( , , )C A N a m e v s?和計(jì)算結(jié)果X 發(fā)送給驗(yàn)證者 B ； 3 、 驗(yàn)證者 B 應(yīng)用信任中心 TA 公開的數(shù)字簽名驗(yàn)證算法TAV e r，計(jì)算( , , )TAV e r N a m e v s來驗(yàn)證簽名的有效性； 1 、 驗(yàn)證者 B 選擇一個(gè)隨機(jī)數(shù) e ， 12 te?? ，并將 e 發(fā)給識(shí)別者 A ； 2 、 識(shí)別者 A 計(jì)算1 1 1( ) m o dy r m e q??，2 2 2( ) m o dy r m e q??，并將1y 和2y發(fā)給驗(yàn)證者 B ； 3 、 驗(yàn)證者 B 通過計(jì)算 1212m o dyy eX v p??? 來驗(yàn)證身份信息的有效性。 信任中心 TA 向用戶 A 頒發(fā)證書的過程描述如下： 1 、 TA 對(duì)申請(qǐng)者的身份進(jìn)行確認(rèn)，在此基礎(chǔ)上，對(duì)每一位申請(qǐng)者指定一個(gè)識(shí)別名稱 N a m e ； 2 、 識(shí)別者 A 秘密地選擇兩個(gè)隨機(jī)整數(shù)12,qm m Z?，并計(jì)算1212m o dmmvp ????? ，將計(jì)算結(jié)果發(fā)給信任中心 TA ； 3 、 信任中心 TA 計(jì)算 ( , )TAs S i g n N a m e v? 對(duì)信息進(jìn)行簽名。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1