電子商務(wù)的安全技術(shù)(三)----非對稱加密(rsa)(文件)
【正文】 私鑰 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。 公鑰 pk=5。 ⑤ 設(shè) :明文 m=19 加密： （ 19） 5 mod 119 = 66 脫密： （ 66） 77 mod 119 = 19 RSA算法舉例 ① 密碼分析者攻擊 RSA體制的關(guān)鍵點在于如何分解 n ② 若分解成功使 n=pq， 則可以算出 φ(n)＝ （ p1)(q1)，然后由公開的 e， 解出秘密的 d ③ 若使 RSA安全 ， p與 q必為足夠大的素數(shù) ， 使分析者沒有辦法在多項式時間內(nèi)將 n分解出來 RSA算法的安全性分析（一） ① 建議選擇 p和 q大約是 100位的十進制素數(shù) ② 模 n的長度要求至少是 512比特 ③ EDI攻擊標準使用的 RSA算法中規(guī)定 n的長度為 512至1024比特位之間 ， 但必須是 128的倍數(shù) ④ 國際數(shù)字簽名標準 ISO/IEC 9796中規(guī)定 n的長度位 512比特位 RSA算法的安全性分析（二） ? 為了抵抗現(xiàn)有的整數(shù)分解算法 ， 對 RSA模 n的素因子 p和 q還有如下要求： (1) |pq|很大 ， 通常 p和 q的長度相同； (2) p1 和 q1分別含有大素因子 p1和 q1 (3) P11和 q11分別含有大素因子 p2和 q2 (4) p
教學教案相關(guān)推薦
鄂ICP備17016276號-1