电子商务安全之密码技术及应用.ppt

2.1.2 公钥密码系统RSA（*） l）密钥的生成 ①任选两个秘密的大素数 p与q； ②计算n，使得 n=p×qm，公开n； ③选择正整数e，使得e与ψ(n)=（p-1）（q－1）互素，公开 e，n和e便是用户公钥； ④计算d，使 e×d mod ψ(n) = l ，d保密，d便是用户私钥。 2）加密过程 c＝E(m) ≡me mod n， c即是对应于明文m的密文。 3）解密过程 m=D(c) ≡cd mod n， m即是对应于密文c的明文。 RSA算法的正确性 cd mod n≡（me mod n）d mod n ≡ m (ed) mod n ≡ m kψ(n)+1 mod n ≡（m kψ(n) mod n）·（m mod n） ≡m 2.1.2 公钥密码系统RSA ——两个关键要素 1）正整数求余运算 (me mod n )d mod