信息安全基礎(chǔ)ppt課件(2)-資料下載頁
2025-01-12 13:13本頁面
【正文】 至少取 k=5和 t=4。 ? 舉例： ? 設(shè)模 n=35， k=4。 ? 公開密鑰： {4， 11， 16， 29}，秘密密鑰： {3， 4， 9，8}。 ? 協(xié)議的一圈： 1. 甲選擇一個(gè)隨機(jī)數(shù) r = 16，計(jì)算 x = 162 mod 35=11，將 11發(fā)送給乙； 2. 乙向甲發(fā)送一個(gè)隨機(jī)的二進(jìn)制串： {1， 1， 0， 1}； 3. 甲計(jì)算 y = 16*(31*41*90*81) mod 35=31，將 31發(fā)送給乙； 4. 乙驗(yàn)證是否有 312*(41*111*160*291) mod 35=11。 密鑰交換算法 ? DiffieHellman ? 點(diǎn)對(duì)點(diǎn)協(xié)議 ? Shamir的三次通過協(xié)議 ? 加密的密鑰交換 DiffieHellman ? 是最早的公開密鑰算法 ? 用于分配密鑰，但不能用于加密和解密 ? 甲乙約定一個(gè)大素?cái)?shù) n和一個(gè)數(shù) g， g為模 n的生成元。 g， n公開，可以共享。 ? 協(xié)議： ? 甲選擇一個(gè)隨機(jī)大整數(shù) x，并向乙發(fā)送： X = gx mod n ? 乙選擇一個(gè)隨機(jī)大整數(shù) y，并向甲發(fā)送： Y = gy mod n ? 甲計(jì)算： k = Yx mod n ? 乙計(jì)算： k’ = Xy mod n ? k = k’ = gxy mod n，為秘密的密鑰 ? 三方或多方的 DiffieHellman體制 ? Hughes ? 不用交換密鑰的密鑰交換 點(diǎn)對(duì)點(diǎn)協(xié)議 ? 甲產(chǎn)生一個(gè)隨機(jī)數(shù) x，將它發(fā)送給乙； ? 乙產(chǎn)生一個(gè)隨機(jī)數(shù) y，用 DiffieHellman協(xié)議計(jì)算基于 x和 y的共享密鑰 k。乙對(duì) x和 y簽名，并用 k加密簽名。然后將簽名和 y一起發(fā)送給甲： y, Ek(SB(x,y))； ? 甲也計(jì)算 k。將乙的消息的后面部分解密，并驗(yàn)證乙的簽名。然后對(duì)一個(gè)由 x, y組成的消息簽名，并用共享密鑰對(duì)簽名進(jìn)行加密，再發(fā)送給乙：Ek(SA(x,y))； ? 乙解密消息，并驗(yàn)證甲的簽名。 Shamir的三次通過協(xié)議 ? 甲乙雙方不用交換任何秘密密鑰或公開密鑰就可安全通信 ? 一個(gè)可交換的對(duì)稱密碼： EA(EB(M))= EB(EA(M)) ? 協(xié)議： ? 甲向乙發(fā)送 C1 = EA(M)。 ? 乙向甲發(fā)送 C2 = EB(EA(M))。 ? 甲對(duì) C2解密，發(fā)送給乙： C3 = DA(EB(EA(M))) = DA(EA(EB(M)))。 ? 乙解密 C3，恢復(fù) M。 ? 例如：可交換的對(duì)稱密碼 ? p:大素?cái)?shù) e:加密密鑰 p1與 e互素 ? de?1 mod (p1) d是 e關(guān)于模 p1的乘法逆元 ? C=M e mod p ? M=C d mod p
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1