現(xiàn)代密碼學(xué)74身份識別技術(shù)-wenkub
2023-05-22 13:58:08 本頁面
【正文】 交互證明與數(shù)學(xué)證明的區(qū)別 ?數(shù)學(xué)證明的證明者可自己獨(dú)立的完成證明 ?交互證明由 P產(chǎn)生證明， V驗(yàn)證證明的有效性來實(shí)現(xiàn)，雙方之間要有通信 ?交互系統(tǒng)應(yīng)滿足 ? 完備性：如果 P知道某一秘密， V將接收 P的證明 ? 正確性：如果 P能以一定的概率使 V相信 P的證明，則 P知道相應(yīng)的秘密 身份識別方案 自行識別是一種重要的安全服務(wù)，在諸如訪問自動出納機(jī)、登錄計(jì)算機(jī)、識別入網(wǎng)蜂窩電話用戶等等都需要用到識別方案。 認(rèn)證過程： （ 1） A將他的秘密口令傳送給計(jì)算機(jī) （ 2）計(jì)算機(jī)完成口令的單向函數(shù)計(jì)算 （ 3）計(jì)算機(jī)把單向函數(shù)值和機(jī)器存儲的值進(jìn)行比較。 如：隨機(jī)號碼、時(shí)戳、序列號等。 p,q,h及其公開密鑰都公布。 （ 2）用戶 A任選一整數(shù) r， 1≤r≤q1,計(jì)算X=αrmod p,并將 X送給驗(yàn)證者 B。假定任何人計(jì)算 c都是不可能的。TA將證書 C(A)=(ID(A),v,s)發(fā)送給 A。 （ 5） A計(jì)算 y1=(r1+m1e)mod q,y2 =(r2+m2e)mod ，并將 y1, y2發(fā)給 B。 TA選擇一個(gè)簽名方案和一個(gè) Hash函數(shù)。 GuillouQuisquater身份識別方案 （ 1） A隨機(jī)選擇一個(gè)整數(shù) r, 0≤ r≤ n1，并計(jì)算 X= rb mod n。 （ 6） B驗(yàn)證 X=veyb mod n. GuillouQuisquater識別協(xié)議 Shamir的基于身份的密碼方案的基本思想 基于身份的身份識別方案 基于身份的密碼方案的安全性主要依賴于以下幾個(gè)方面 : （ 1）所使用的密碼變換的安全性 （ 2）存儲在密鑰產(chǎn)生中心的特權(quán)信息的保密性 （ 3）在密鑰產(chǎn)生中心給用戶頒布 Smart卡之前所完成的識別檢測的嚴(yán)格性。 GuillouQuisquater的基于身份的識別協(xié)議 GuillouQuisquater的基于身份的識別協(xié)議如下： （ 1） A隨機(jī)選擇一個(gè)整數(shù) r, 0≤ r≤ n1，并計(jì)算 X= rb mod n。 簡化的 FiatShamir身份識別方案 (1) P取隨機(jī)數(shù) r(0rn)， 計(jì)算 a= r 2 mod n， 送給V； (2) V將一隨機(jī)選 e∈{ 0,1},將 e發(fā)送給 P； (3) P計(jì)算 b≡ rye mod n， 若 e=0， b=r,則 P將 b送給 V；若 e=1， b≡ ry mod n,則 P將 b送給 V； (4) 若 b2 ≡ ax e mod n， V接受證明 。 零知識證明的基本協(xié)議 例 [Quisquater等 1989] 。 Blum[1986] 最早將其用于零知識證明 。 已知 G上的Hamilton回路易于找出 H上的相應(yīng)回路； (2)A將 H的交給 B； (3) B向 A提出下述問題之一： (a) 出示證明 G和 H同構(gòu) ，(
試題試卷相關(guān)推薦
鄂ICP備17016276號-1