在RSA加密算法中,如果总和为N,是否可以找到P和Q

时间:2018-11-14 08:44:53

标签: encryption numbers rsa computation-theory number-theory

Totient(N)是(P-1)(Q-1)和(P-1)的乘积,(Q-1)从中取1会不会是素数,并且可以获得多个因子?是真的吗或者如果我们有N的话,我们可以找到P和Q吗?

1 个答案:

答案 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?