初始化:
1.随机产生两个随机数 p ,q
2.计算N = p * q
3.求欧拉数:OL = (p-1)*(q-1)
4.选取与OL互质并1< e < OL的随机数e
5.求e对OL的模反元素d (e*d % OL = 1)
6.公钥(N,e) 私钥(N,d)
加密过程:
1.加密信息m的ascll m的e次方 ≡ c (mod N) c即为密文
1.随机产生两个随机数 p ,q
2.计算N = p * q
3.求欧拉数:OL = (p-1)*(q-1)
4.选取与OL互质并1< e < OL的随机数e
5.求e对OL的模反元素d (e*d % OL = 1)
6.公钥(N,e) 私钥(N,d)
加密过程:
1.加密信息m的ascll m的e次方 ≡ c (mod N) c即为密文
2.解密信息: c的d次方 ≡ m (mod N)
明文=密文^私钥 mod n
密文=明文^公钥 mod n