用AI赚第一桶💰低成本搭建一套AI赚钱工具,源码可二开。 广告
有了公钥和密钥,就能进行加密和解密了。 (1)加密要用公钥 (n,e) 假设鲍勃要向爱丽丝发送加密信息m,他就要用爱丽丝的公钥 (n,e) 对m进行加密。这里需要注意,m必须是整数(字符串可以取ascii值或unicode值),且m必须小于n。 所谓"加密",就是算出下式的c: >   me ≡ c (mod n) 爱丽丝的公钥是 (3233, 17),鲍勃的m假设是65,那么可以算出下面的等式: >   6517 ≡ 2790 (mod 3233) 于是,c等于2790,鲍勃就把2790发给了爱丽丝。 (2)解密要用私钥(n,d) 爱丽丝拿到鲍勃发来的2790以后,就用自己的私钥(3233, 2753) 进行解密。可以证明,下面的等式一定成立: >   cd ≡ m (mod n) 也就是说,c的d次方除以n的余数为m。现在,c等于2790,私钥是(3233, 2753),那么,爱丽丝算出 >   27902753 ≡ 65 (mod 3233) 因此,爱丽丝知道了鲍勃加密前的原文就是65。 至此,"加密--解密"的整个过程全部完成。 我们可以看到,如果不知道d,就没有办法从c求出m。而前面已经说过,要知道d就必须分解n,这是极难做到的,所以RSA算法保证了通信安全。 你可能会问,公钥(n,e) 只能加密小于n的整数m,那么如果要加密大于n的整数,该怎么办?有两种解决方法:一种是把长信息分割成若干段短消息,每段分别加密;另一种是先选择一种"对称性加密算法"(比如[DES](https://zh.wikipedia.org/wiki/%E8%B5%84%E6%96%99%E5%8A%A0%E5%AF%86%E6%A0%87%E5%87%86)),用这种算法的密钥加密信息,再用RSA公钥加密DES密钥。