RSA - 如何计算小素数中的n的phi?

时间:2014-01-27 01:02:40

标签: rsa

您好我想知道是否有办法从小素数计算“phi”。有一种方式像蛮力或类似公式来计算phi。例如,

p=7(prime number)
q=17(prime number)
n=p*q=119
phi=(p-1)*(q-1)=(7-1)*(17-1)=96

现在,如果我只知道“n”,我可以找到“p”和“q”来找到“phi”吗?感谢。

0 个答案:

没有答案