1.找出两个“很大”的质数：P & Q
N = P * Q
M = (P – 1) * (Q – 1)
2.找出整数E，E与M互质，即除了1之外，没有其他公约数
3.找出整数D，使得 ED 除以 M 余 1，即 (E D) % M = 1，等价于E*D-1=K*M
4.经过上述准备工作之后，可以得到：
E是公钥，负责加密
D是私钥，负责解密
N负责公钥和私钥之间的联系
5.加密算法，假定对X进行加密
(X ^ E) % N = Y
6.解密算法，根据费尔马小定义，可以使用以下公式完成解密
(Y ^ D) % N = X
原文链接：https://blog.csdn.net/sszgg2006/article/details/41945163
原文地址：https://www.cnblogs.com/zs0618/p/12312623.html
时间： 2024-10-08 04:50:45