在RSA加密算法中，如果我们有N的totient，我们能否找到P和Q
In RSA encryption algorithm, Can we find P and Q, if we have totient of N
Totient(N)是(P-1)(Q-1)和(P-1)的乘积，(Q-1)取1就不是质数，可以得到多个因数？是真的吗？或者如果我们有N的totient，我们能找到P和Q吗？
因为只有偶素数是2，其余素数都是奇数。所以$p-1$是一个至少能有2作为约数的偶数。
针对你第二部分的问题；你所做的就是玩方程式；
φ(n)=(p−1)(q−1)=pq−p−q+1=(n+1)−(p+q)
(n+1)−φ(n)=p+q
(n+1)−φ(n)−p=q
和n=pq得到这个二次公式
p2−(n+1−φ(n))p+n=0
有关更多详细信息和示例，请参见； Why is it important that phi(n) is kept a secret, in RSA?
Totient(N)是(P-1)(Q-1)和(P-1)的乘积，(Q-1)取1就不是质数，可以得到多个因数？是真的吗？或者如果我们有N的totient，我们能找到P和Q吗？
因为只有偶素数是2，其余素数都是奇数。所以$p-1$是一个至少能有2作为约数的偶数。
针对你第二部分的问题；你所做的就是玩方程式；
φ(n)=(p−1)(q−1)=pq−p−q+1=(n+1)−(p+q)
(n+1)−φ(n)=p+q
(n+1)−φ(n)−p=q
和n=pq得到这个二次公式
p2−(n+1−φ(n))p+n=0
有关更多详细信息和示例，请参见； Why is it important that phi(n) is kept a secret, in RSA?