RSA算法简单原理介绍(节选于网络) 假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息.她可以用以下的方式来产生一个公钥和一个私钥: 随意选择两个大的质数p和q,p不等于q,计算N=pq. 根据欧拉函数,求得r = (p-1)(q-1) 选择一个小于 r 的整数 e,求得 e 关于模 r 的模反元素,命名为d.(模反元素存在,当且仅当e与r互质) 将 p 和 q 的记录销毁. (N,e)是公钥,(N,d)是私钥.Alice将她的公钥(N,e)传给Bob,而将她的私钥(N,d)藏起来