1、找两个不相等的大质数p和q（可用筛法求素数），令n=p*q
2、令r=φ(n)
非对称加密
密钥（公钥和私钥）
算术基本定理：每个大于1的整数有且只有一种质因子分解式。（不考虑质因子次序）
欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的个数。
1）当n为质数，则φ(n)=n-1
两个或两个以上的数的最大公约数是1，则称它们为互质。
模反元素：
欧拉定理
大数因式分解很难