算法解密(第一个数的,第二个数次幂,取余第三个数,得出第四个数,怎么从第四个数倒推出第一个数)

这个是典型的非对称加密算法 当有一个数与第二个数的和为n的互质数个数加一时即可 方向推到出 第一个数

img

img

当 n 取得特别大的时候,基本上不可能可以通过 知道 i 求 j。这种算法现在常用在数字签名上,比如HTTPS 的SSL 证书也是如此。所以只有你知道 i 和 j 两个数,你才能反复推导
这个公式的原型是 欧拉公式 , 望采纳