RSA 非对称加密

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