RSA小关
公钥算法(不对称加密算法):公钥加密,私钥解密RSA安全性基于大数分解困难RSA:1、随机选两不同大质数p和q计算N=p×q2、求Δ(N)=(p-1)×(q-1)3、选取e与Δ(N)互质,满足1<e<Δ(N)4、求得e关于Δ(N)的模逆元素d,即ed=1 mod Δ(N),使用d=gmpy2.invert(e,Δ(N))(N,e)是公钥(p,q,d)是私钥加密过程:c=m^e mod N解密过程:m=c^d mod NRSA相关:1、共模攻击欧几里得算法:gmpy2.g
原创
2020-08-31 21:27:47 ·
904 阅读 ·
0 评论