-3
Зная только p и q, как я могу окончательно найти e и d, чтобы иметь возможность расшифровать зашифрованный текст?Как я могу расшифровать шифр RSA, зная только p и q?
A
ответ
0
Учитывая, что вы «хорошо осведомлены» о алгоритме RSA (я предполагаю учебник RSA), вы, вероятно, также знаете, что e может быть выбрано как любое значение между 1 и φ (n), при условии как e, так и φ (n) являются совместными.
Если ваш вопрос сводится к Могу ли я определить со 100% достоверностью значения e и d, заданные только p и q? тогда ответ no.
Это потому, что любое допустимое значение e будет расшифровывать зашифрованный текст на что-то, а не на оригинал, а на что-то. Вам нужно будет иметь некоторые указания на контекст открытого текста, например. это английский? Если вы это знали, и при условии, что p и q были относительно небольшими, вы могли могли проверить возможные значения e, пока вы не получили результат на английском языке.
На практике е часто выбирают в качестве 3 или 65537.
+0
Вопрос был в самом деле, могу ли я определить их с уверенностью, поскольку это не казалось возможным, если посмотреть на алгоритм, но это была вся информация, доступная в проблеме. Я предположил, что у меня что-то не хватает. Спасибо, что поняли это. Результат должен быть номером кредитной карты, поэтому, если открытый текст - это все цифры, он должен быть правильным (хотя, в отличие от английского, я не могу быть уверенным, что нет другой комбинации возможных комбинаций цифр). Возможные значения e полезны, поскольку они делают проблему разрешимой. Спасибо за ваш ответ. –
+0
@BrandonHeat Звучит как классическая проблема с назначением, никогда не хватает информации! Удачи. –
Я использовал эту причудливую новую поисковую систему под названием «Google» для поиска «RSA алгоритм» и он дал мне около 1,06 миллионов результатов ... Отдай попробуйте! –
Я хорошо знаю алгоритм RSA. Однако я не могу найти способ определить e и d с определенностью, заданной только p и q. Есть много результатов в google о расшифровке RSA, но все они, кажется, предполагают, что вы знаете p, q AND e. Если вы можете найти какой-либо результат среди ваших 1.06 миллионов, которые действительно имеют дело с ситуацией, которую я имею, и указать мне на нее, тогда ваш ответ может быть действительно полезен. –
Ваш вопрос должен быть полезен в первую очередь –