显然，获得解密的指数的另一种方法(仅使用扩展的欧几里得算法)是d = e **(phi(phi(n)-1)mod(phi(n))。为什么这样做？
最佳答案
RSA操作正常运行的一般要求是e*d = 1 mod X，其中X通常是(p-1)*(q-1)。
在这种情况下，X是phi(n)，e是e，d是e^[phi(phi(n))-1] = e^[phi(X)-1]。
注意e*d mod X是e*e^[phi(X)-1] mod X = e^phi(X) mod X。
Euler's Theorem指出a^phi(X) = 1 mod X，对于a相对本位的任何X，因此要求成立。
关于cryptography - RSA:为什么phi(phi(n))起作用？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5863264/