Рейтинг:0

Как найти ключ шифрования RSA e?

флаг es

Как найти ключ шифрования RSA e, если модуль RSA равен n = 55 = 5 x 11, а ваша расшифровка равна d = 37? Возможно ли это для больших значений n, скажем, порядка 1024 бит?

fgrieu avatar
флаг ng
Подсказка: какое достаточное условие, которое вы сказали, делает $d$ действительным по отношению к $n$ и $e$? (Я не могу сказать, потому что не все учителя дают то же самое). Найдите $e$, удовлетворяющее этому условию.
ming alex avatar
флаг in
Вы имеете в виду, что d является ключом дешифрования? Если это так, вы можете легко вычислить любой ключ дешифрования $d$ или ключ шифрования $e$ с помощью **Extended Euclid Thorm**, зная $p$ и $q$. Это из-за $e*d=1mod\varphi(n)$, где $\varphi(n)=\varphi(p)*\varphi(q)$.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.