有了公钥和密钥，就能进行加密和解密了。 （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密钥。