电子商务安全技术 第03章 信息加密技术与应用课件.pptVIP

第三章 信息加密技术与应用 Phaistos圆盘，一种直径约为160mm的Cretan-Mnoan粘土圆盘，始于公元前17世纪。表面有明显字间空格的字母，至今还没有破解。 3.4 公钥加密体制 公钥加密体制 RSA算法 RSA算法 RSA算法举例： RSA的安全性 RSA的安全性 RSA的缺陷 3.5 复合型加密体制PGP 1976年，美国的密码学专家Diffie和Hellman发表了《密码学的新方向》的文章，提出了公开密钥体制。 公钥加密的基本思想： 利用求解某些数学难题的困难性。 单向函数：单项函数计算起来相对容易，但求逆却非常困难。 RSA算法 1977年由Rivest、Shamir和Adleman在麻省理工学院发明，1978年公布 RSA算法的理论基础： 大数分解：两个大素数相乘在计算上是容易实现的，但将该乘积分解为两个大素数因子的计算量却相当巨大。 素数检测：素数检测就是判定一个给定的正整数是否为素数。 Euler定理（欧拉定理） ： a、r是两个互素的正整数，则az ≡1（mod r），其中z为与r互素且不大于r的正整数的个数（即Euler数, ?(r)）。 例如：两个互素的正整数a=2、r=5，欧拉数z为4，则2的4次方=16，对5取模等于1。 RSA算法的生成步骤：设计密钥，设计密文，恢复明文 （1）设计密钥：先选取两个互素的大素