Totient(N)是(P-1)(Q-1)和(P-1)的乘积,(Q-1)从中取1会不会是素数,并且可以获得多个因子?是真的吗或者如果我们有N的话,我们可以找到P和Q吗?
答案 0 :(得分:0)
由于只有偶数素数是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?