RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数...... p, q, r 这三个数便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了..... 再来, 计算 n = pq....... m, n 这两个数便是 public_key ，编码过程是, 若资料为 a,

1) 找出两个相异的大素数P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出与M互素的大数E，用欧氏算法计算出大数D，使D×E≡1 MOD M。 3) 丢弃P和Q，公开E，D和N。E和N即加密密钥，D和N即解密密钥。 -1) to identify two different large prime numbers P and Q, so N = P × Q, M = (P-1) (Q-1). 2) to identify and M large numbers cop