【安全課件】第20講--rsa算法及安全性分析-wenkub
2023-04-01 03:04:24 本頁面
【正文】 1)(q1)，然后由公 開的 e，解出秘密的 d RSA算法編制 ? 參數(shù) T={N}； ? 私鑰 SK=D； ? 公鑰 PK=E； 設(shè)：明文 M， 密文 C， 那么： 用公鑰作業(yè)： ME mod N = C 用私鑰作業(yè)： CD mod N = M RSA算法舉例 ? 設(shè) p=7, q=17, n=7*17=119。 參數(shù) T={n=119}。 ? 計算 d, ( d*e) mod 96=1。 RSA算法的安全性分析 ? 建議選擇 p和 q大約是 100位的十進(jìn)制素數(shù) ? 模 n的長度要求至少是 512比特 ? EDI攻擊標(biāo)準(zhǔn)使用的 RSA算法中規(guī)定 n的長度為 512至1024比特位之間 ， 但必須是 128的倍數(shù) ? 國際數(shù)字簽名標(biāo)準(zhǔn) ISO/IEC 9796中規(guī)定 n的長度位 512比特位 如果用 MIPS年表示每秒鐘執(zhí)行一百萬條指令的計算機(jī)計算一年時間的計算量，下表給出了不同比特的整數(shù)的因子分解所需的時間。 (2) 利用不動點 m可能分解大合數(shù) N。 , April 1, 2023 ? 雨中黃葉樹，燈下白頭人。 :03:3703:03:37April 1, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 4月 1日星期六 3時 3分 37秒 03:03:371 April 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 :03:3703:03Apr231Apr23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 。 , April 1, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。勝人者有力，自勝者強(qiáng)。 2023
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1