RSA大数运算实现（1024位）（2）

接上一篇文章   在有了大数运算库之后，实现RSA完全不在话下了！ RSA算法 ①随机选择两个大素数p和q，计算n=p·q，以及φ(n)=(p-1)·(q-1) ； ②选择e=65537，如果不满足(e,φ(n))=1，则选择一个随机整数(e,φ(n))=1。 ③求出私钥d，使得e·d=1(mod φ(n))。 ④加密时，明文为M，密文C=Me mod n； ⑤解密时，密文为C，解密后明文M’=

>>阅读原文<<