电子商务安全第2节.pptVIP

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 n ≡med mod n m (a+b) mod n ≡ (ma mod n)(mb mod n) mod n 2）推广的欧拉定理。对于正整数r，定义ψ(r) 为小于r、且与r互素的正整数的个数。例如ψ(6)＝2（互素数为：1和 5），而ψ(7)＝6（互素数为 1，2，3，4，5和 6）。 ψ函数的有趣性质：对任意小于r且与r互素的正整数a， a ψ(r) mod r总是等于1。即在对r求余的运算下，ψ(r)指数具有周期性。 例如: 5 ψ(6) mod 6≡ 52mod 6≡25 mod 6=1， 2.1.2 公钥密码系统RSA ------安全性 若n=p×q被因子分解成功，则私钥d便非常容易被计算出来，RSA便被攻破。 安全素数的选取： ① p和q的长度相差不大； ② p-1和q-1有大素数因子； ③ 公因子(p-1,q-1)很小。 另外，由于某些特殊的值特别容易进行因数分解，还需要避开这些值以提高RSA算法的安全性。 可以增强RSA安全性的另一种方法是加大密钥长度，不过这将导致计算量的剧增。 2.1.2 公钥密码系统RSA ----与DES的比较 1）加、解密处理效率方面，DES算法优于RSA算法。DES算法的密钥长度只有56比特，可以利用软件和硬件实现高速处理；RSA算法需要进行诸如至少200比特整数的乘幂和求模等多倍字长的处理，处理速度明显慢于DES算法。 2）在密钥的管理方面，RSA算法比DES算法更加优越。RSA算法可采用公开形式分配加密密钥，对加密密钥的更新也很方便。DES算法要求通信前进行密钥分配，密钥的更换困难，对不同的通信对象，DES需要产生和保管不同的密钥。 3）在签名和认证方面，由于RSA算法采用公开密钥密码体制，因而能够很容易地进行数字签名和身份认证。 4）公开密钥算法不会代替对称密钥算法。对称密钥算法用来加密“消息”，公开密钥算法用来加密“通信密钥”。 2.1.3椭圆曲线密码系统ECC（*） 1985年，Neal Koblitz和V. S. Miller把椭圆曲线的研究成果应用到密码学中，分别独立提出在公钥密码系统中使用椭圆曲线的思想。 从1998年起，一些国际化标准组织开始了椭圆曲线密码的标准化工作。 1998年底美国国家标准与技术研究所（NIST）公布了专门针对椭圆曲线密码的ANSI-F9.62和ANSI-F9.63标准。 1998年IEEE-P1363工作组正式将椭圆曲线密码写入了当时正在讨论制定的“公钥密码标准”的草案中。 2.1.3椭圆曲线密码系统ECC Weierstrass方程和椭圆曲线 任意一条椭圆曲线总可以用一个三次方程来表示，这个三次方程一般称为Weierstrass方程： y2+a1 x y+a3 y=x3+a2 x2+a4 x+a6 在密码系