非对称加密算法
RSA算法有两个作用一个是加密一个是数字签名
公钥/私钥
公钥解密/私钥解密
私钥加密/公钥解密
优缺点
优点 - 安全
缺点 - 速度很慢
RSA 原理
* 找出两个“很大”的质数：P & Q
* N = P * Q
* M = (P – 1) * (Q – 1)
* 找出整数E，E与M互质，即除了1之外，没有其他公约数 - 公钥 - 公钥简单，通常可以公开
* 找出整数D，使得E*D除以M余1，即 (E * D) % M = 1 - 私钥 - 私钥复杂，都是私家珍藏
* 加密
(X ^ E) % N = Y，（X是明文，Y是密文）
* 解密
(Y ^ D) % N = X，（Y是密文，X是明文）
公开密钥的好处
1. 简单
* 就是一些乘除而已
2. 可靠
* 不论给出多少份明文和对应的密文，也无法根据已知的明文和密文的对应关系，破译出下一份密文
* N和E可以公开给任何人加密使用，但是只有掌握密钥D的人才可以解密，即使加密者自己也无法解密
3. 灵活
* 可以产生很多的公钥E和私钥D的组合给不同的加密者
网友评论