RSA密码的原理及做题总结
RSA算法:是应用最广泛的公钥密码算法
RSA算法步骤:
1.随计选择两个不相等的质数p,q
2.计算它们的乘积N=p*q
3.计算欧拉函数φ(N)=(p-1)(q-1),N的二进制长度作为密钥的长度,
4.随机选择一个加密密钥e,这里1<e<φ(N), gcd(e,φ(N))=1,即e与φ(N)互质。
5.根据以下公式求解得到解密密钥d
ed=1 mod φ(N),0≤d≤N
6.发布加密密钥:(e,N)
7.保密解密密钥:(d,N)
这里的n就是N!!!!
这张图是我偷别人的哈哈哈哈
原创
2020-09-23 19:40:43 ·
3572 阅读 ·
2 评论