RSA流程简述

初始化:
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


猜你喜欢

转载自blog.csdn.net/a893574301/article/details/79610061