RSA算法完全解析(地球上最重要的算法之一)

       转自：阮一峰的网络日志（一、二）       强力推荐

http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html

http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html

 

     我来总结一下：甲方要向乙方发送信息时，RSA加密如下：

   

     step0: 乙方：选择p, q, 计算n = pq, f(n) = (p-1)*(q-1),  选择e, 计算出d. 将公钥(n, e)提供给甲方，自己保留私钥(n, d)；

     step1: 甲方：利用(n, e)对m进行加密，生成x, 将x发送给乙方；

     step2: 乙方：利用(n, d)对x进行解密，生成m.

 

     通信就此完毕。