Totient(N) является произведением (P-1)(Q-1) и (P-1),(Q-1) не будет простым после взятия из них 1 и можно получить несколько множителей? Это правда? Или мы можем найти P и Q, если у нас есть значение N?
В алгоритме шифрования RSA можем ли мы найти P и Q, если у нас есть значение N
comment
Все расчеты можно найти Почему важно, чтобы phi(n) держалось в секрете в RSA?
- person kelalaka schedule 14.11.2018
comment
Добро пожаловать в stackoverflow.com. Это не вопрос программирования. Я приглашаю вас задать этот вопрос на math.stackexchange.com.
- person Dominique Fortin schedule 14.11.2018
Ответы (1)
Поскольку только четное простое число равно 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
Для получения более подробной информации и примера см.; Почему важно, чтобы фи (n) держится в секрете в RSA?
person
kelalaka
schedule
14.11.2018
Можем ли мы найти P и Q, если у нас есть Totient(N) ??
- person AK..; 14.11.2018
