1、质数积 n = p*q;
2、质数积n 欧拉函数 f(n)=n*(1-1/p)*(1-/q)=(p-1)(q-1) ;f(n)结果为[1,n]区间内非质因数的个数
3、取一个随机正整数 e,满足条件 1<e<f(n) 且e 和质数积互质 。
4、计算e相对于 f(n)的模反值 d,即 (e*d)% f(n) = 1
5、公钥即为 (f(n),e)
私钥 为 (f(n),d)
证明:
https://blog.csdn.net/sitebus/article/details/82454644