RSAElgamalECC加密码体制14页.pptVIP

В 1 ? 产生密钥对 – 选择两个大素数 p,q, p ? q – 计算 n=pq, ? (n)=(p-1)(q-1) – 选择整数 e, 使得 gcd(e, ? (n))=1 – 计算 d ? e -1 mod ? (n) ? 公钥 : KU={e,n}, 私钥 : KR={d,n} ? 使用 – 加密 : C = M e mod n – 解密 : M = C d mod n RSA 加密过程： В 2 例子： ? 选 p ＝ 7 ， q ＝ 17 则 n ＝ pq ＝ 119 且 φ (n) ＝ (p-1)(q-1) ＝ 6 × 16 ＝ 96 ? 取 e ＝ 5 则 d ＝ 77 (5 × 77 ＝ 385 ＝ 4 × 96 ＋ 1≡1 mod 96) ? 公钥（ 5 ， 119 ），私钥（ 77 ， 119 ） ? 加密 m ＝ 19 则 c ＝ m e mod n= 19 5 mod 119 = 66 mod 119 ? 解密 c ＝ 66 m ＝ c d mod n = 66 77 mod 119 ＝ 19 mod 119 В 3 再例： p = 53 ， q = 61 ， n = pq = 3233 ， φ(n) ＝ 52x60 = 3120