電子商務的安全技術(三)----非對稱加密(rsa)(完整版)
【正文】 與 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+1和 q+1分別含有大素因子 p3和 q3 RSA算法的安全性分析（三） ① 為了提高加密速度 ， 通常取 e為特定的小整數(shù) ② 如 EDI國際標準中規(guī)定 e＝ 216＋ 1 ③ ISO/IEC9796中甚至允許取 e＝ 3 ④ 這時加密速度一般比解密速度快 10倍以上 RSA算法的安全性分析（四） RSA密碼的特點 1. 優(yōu)點 ： RSA算法是第一個能同時用于加密和數(shù)字簽名的算法，也易于理解和操作。 ② 安全性 , RSA的安全性依賴于大數(shù)的因子分解 ③ 速度太慢 ,由于 RSA 的分組長度太大，為保證安全性，常有 51 102 204 3096位。 ② φ(n)=(71)(171)=96。 密鑰強度分析： 解密密鑰理論上可由加密密鑰推算出來，但在實際上是不可能的，或者要花費很長的時間成本而成為不可行的。
教學教案相關推薦
鄂ICP備17016276號-1