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’=

>>阅读原文<<