标签: 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”吗?感谢。