【正文】
? 密碼分析者攻擊 RSA體制的關(guān)鍵點(diǎn)在于如何分解 n。 圖示 Alice與 Bob的安全通信 Bob的公鑰 Bob的私鑰 Alice 信息傳輸 Bob 案例啟示 ① 公開密鑰密碼體制下,加密密鑰不等于解密密鑰。是密碼史上兩千年來自單碼替代密碼發(fā)明以后最偉大的成就。 對(duì)稱密碼體制的概念 基本思想: ① 公鑰密碼系統(tǒng)中,加密和解密使用的是不同的密鑰(相對(duì)于對(duì)稱密鑰,人們把它叫做非對(duì)稱密鑰),這兩個(gè)密鑰之間存在著相互依存關(guān)系:即用其中 任一個(gè)密鑰加密的信息只能用另一個(gè)密鑰進(jìn)行解密 。 ② 加密密鑰可對(duì)外公開,使任何用戶都可將傳送給此用戶的信息用公開密鑰加密發(fā)送。若分解成功使 n=pq,則可以算出φ(n)=( p1)(q1),然后由公開的 e,解出秘密的 d ① 參數(shù) T={N}; ② 私鑰 SK=D; ③ 公鑰 PK=E; 設(shè):明文 M, 密文 C, 那么: 用公鑰作業(yè): ME mod N = C 用私鑰作業(yè): MD mod N = M RSA算法編制 ① 設(shè) p=7, q=17, n=7*17=119。 ⑤ 設(shè) :明文 m=19 加密: ( 19) 5 mod 119 = 66 脫密: ( 66) 77 mod 119 = 19 RSA算法舉例 ① 密碼分析者攻擊 RSA體制的關(guān)鍵點(diǎn)在于如何分解 n ② 若分解成功使 n=pq, 則可以算出 φ(n)= ( p1)(q1),然后由公開的 e, 解出秘密的 d ③ 若使 RSA安全 , p