公開金鑰演算法-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 ?