【正文】
密速度 , 通常取 e為特定的小整數(shù) ② 如 EDI國際標(biāo)準(zhǔn)中規(guī)定 e= 216+ 1 ③ ISO/IEC9796中甚至允許取 e= 3 ④ 這時加密速度一般比解密速度快 10倍以上 RSA算法的安全性分析(四) RSA密碼的特點 1. 優(yōu)點 : RSA算法是第一個能同時用于加密和數(shù)字簽名的算法,也易于理解和操作。 d=77。 公鑰 pk=5。 ② φ(n)=(71)(171)=96。若分解成功使 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ù)素因子分解的困難性,而大整數(shù)因子分解問題是數(shù)學(xué)上的著名難題,至今沒有有效的方法予以解決,因此可以確保 RSA算法的安全性。 對稱密碼體制的加密與解密 1. 用戶擁有自己的密鑰對( KU ,KR) 2. 公鑰 KU(公開),私鑰 KR(保密) 3. 加密( E): 4. 解密( D): : ( )bKUA B Y E X??: ( ) ( ( ))b b bKR KR KUB D Y D E X X??常見的非對稱加密算法 ① RSA ② DiffieHellman 二、 RSA的基本工作原理 1. RSA的背景情況 ① 來由: 當(dāng)前最著名、應(yīng)用最廣泛的公鑰系統(tǒng) RSA是