電子商務(wù)的安全技術(shù)(三)----非對(duì)稱加密(rsa)(完整版)
【正文】 與 q必為足夠大的素?cái)?shù) ， 使分析者沒有辦法在多項(xiàng)式時(shí)間內(nèi)將 n分解出來 RSA算法的安全性分析（一） ① 建議選擇 p和 q大約是 100位的十進(jìn)制素?cái)?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比特位 RSA算法的安全性分析（二） ? 為了抵抗現(xiàn)有的整數(shù)分解算法 ， 對(duì) 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國際標(biāo)準(zhǔn)中規(guī)定 e＝ 216＋ 1 ③ ISO/IEC9796中甚至允許取 e＝ 3 ④ 這時(shí)加密速度一般比解密速度快 10倍以上 RSA算法的安全性分析（四） RSA密碼的特點(diǎn) 1. 優(yōu)點(diǎn) ： RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作。 ② 安全性 , RSA的安全性依賴于大數(shù)的因子分解 ③ 速度太慢 ,由于 RSA 的分組長度太大，為保證安全性，常有 51 102 204 3096位。 ② φ(n)=(71)(171)=96。 密鑰強(qiáng)度分析： 解密密鑰理論上可由加密密鑰推算出來，但在實(shí)際上是不可能的，或者要花費(fèi)很長的時(shí)間成本而成為不可行的。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1