【安全課件】第19講--公鑰密碼概述-在線瀏覽
2025-04-14 17:51本頁(yè)面
【正文】 實(shí)現(xiàn)鑒別 條件：兩個(gè)密鑰中任何一個(gè)都可以用作加密而另外一個(gè)用作解密 ? 鑒別： ? 鑒別＋保密 : ( ): ( ) ( ( ) )aa b aKRK U K U K RA AL L Y E XAL L D Y D E X X????: ( ( ) ): ( ( ) )baabK U K RK U K RA B Z E D XB E D Z X??? 公開(kāi)密鑰算法 公鑰算法的種類很多 ， 具有代表性的三種密碼： ? 基于整數(shù)分解難題 （ IFP） 的算法體制 ? 基于離散對(duì)數(shù)難題 （ DLP） 算法體制 ? 基于橢圓曲線離散對(duì)數(shù)難題 （ ECDLP） 的算法體制 DiffieHellman密鑰交換算法 DiffieHellman公鑰技術(shù) ? DiffieHellman公鑰密碼技術(shù)又稱為D i f f i e H e l l m a n密碼交換協(xié)議 ,它是Whitefield Diffie和 Martin Hellman在1976年提出的 ,是至今仍然流行的一種公 鑰技術(shù) .(見(jiàn)教材 P143) DH密鑰交換協(xié)議背景 密鑰分配 ?人工手動(dòng)分配密鑰 : 問(wèn)題 – 效率低 –成本高 –每個(gè)用戶要存儲(chǔ)與所有用戶通信的密鑰 –安全性差 ?機(jī)器自動(dòng)分配密鑰 : 要求 –任何兩個(gè)用戶能獨(dú)立計(jì)算他們之間的秘密密鑰 –傳輸量小 –存儲(chǔ)量小 –任何一個(gè) (或多個(gè) )用戶不能計(jì)算出其他用戶之間的秘密密鑰 單向陷門函數(shù)函數(shù) ? 滿足下列條件的函數(shù) f： (1) 給定 x，計(jì)算 y=f(x)是容易的 (2) 給定 y, 計(jì)算 x使 y=f(x)是困難的 (3) 存在 z，已知 z 時(shí) , 對(duì)給定的任何 y，若相應(yīng)的 x存在，則計(jì)算 x使 y=f(x)是容易的 ?所謂計(jì)算 x= f1(Y)困難是指計(jì)算上相當(dāng)復(fù)雜，已無(wú)實(shí)際意義 單向陷門函數(shù)說(shuō)明 ? 僅滿足 (1)、 (2)兩條的稱為單向函數(shù)；第 (3)條稱為陷門性 ，z 稱為陷門信息 ? 當(dāng)用陷門函數(shù) f作為加密函數(shù)時(shí) ， 可將 f公開(kāi) ， 這相當(dāng)于公開(kāi)加密密鑰 ， 此時(shí)加密密鑰便稱為公開(kāi)密鑰 ， 記為 Pk ? f函數(shù)的設(shè)計(jì)者將 z保密 ， 用作解密密鑰 ， 此時(shí) z稱為秘密鑰匙 ， 記為 Sk。 Bob計(jì)算 K ? =（ X) y(mod
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1