密码学：非对称加密算法

非对称加密算法

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的组合给不同的加密者