RSA算法

1、找两个不相等的大质数p和q（可用筛法求素数），令n=p*q

2、令r=φ(n)

非对称加密

密钥（公钥和私钥）

算术基本定理：每个大于1的整数有且只有一种质因子分解式。（不考虑质因子次序）

欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的个数。

1）当n为质数，则φ(n)=n-1

两个或两个以上的数的最大公约数是1，则称它们为互质。

模反元素：

欧拉定理

大数因式分解很难