对称加密与非对称加密的区别与实现

一、公钥密码体制——密钥的分享问题

 公钥密码学和以前的密码学完全不同:
对称密码学基于替换和置换(混淆和扩散) 

公钥密码学基于数学理论(单向函数)对称密码学使用单密钥
公钥密码学使用两个独立的密钥(一对密钥)

 RSA加密算法
·RSA算法是1977年由MIT三位密码学家Rivest、Shamirh和Adleman发明,是迄今为止最为成熟完善的公钥密码体制。
RSA是目前最有影响力和最常用的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。

基于数论构造，具体难度是基于大素数乘积的因子分解；将两个大素数相乘十分容易，但对其乘积进行因式分解却极其困难，因此可以将乘积作为加密密钥公开。

素数的概念：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

 

 

 身份认证与数字签名；