RSA原理记录

Posted 2020-11-25 zs0618

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