公开密钥算法-RSA-note

RSA 示例

1. 选取2个任意质数 P、Q

P=2, Q =7

2. 计算N = P*Q

2 * 7 = 14 <== N

3. 欧拉运算 $(n) = (P-1)(Q-1)

1 * 6 = 6 <== n

4. 选取 公钥e 1 < e < n && e 与 n 互质

e = 5 | (or other)

5. 选取 私钥d ，e*d % n = 1

5 * d % 6 = 1 ==> d = 5

6. 加密 m^e % N => c

c1 = 2(原文) ^ 5 % 14 = 4(密文)

c2 = 3(原文) ^ 5 % 14 = 5(密文)

7. 解密c^d % N => m

m1 = 4(密文) ^ 5 % 14 = 2 (原文)

m2 = 5(密文) ^ 5 % 14 = 3(原文)

Mathematics：

现阶段 大数的质因分解是非常困难与复杂的。

欢迎start我的 ❤ Blog 🌟