Рейтинг:1

Восстановление публичного экспонента в RSA

флаг us

Я зашифровал некоторые данные (невероятно давно). У меня есть как p, q, n, c, так и пара зашифрованных текстов открытого текста (когда я зашифровал неправильные данные). Я взялся за решение дискретных логарифмов, необходимых здесь, и в итоге нашел решения для обоих из них с помощью Baby Step Giant Step. Я восстановил e (e1) и протестировал с помощью утверждать мощность (сообщение, e1, n) и получил в результате зашифрованный текст, однако, казалось бы, расшифровка сообщения не удалась. Оглядываясь назад, это правда, что я должен был сохранить ключ дешифрования $д$ и в итоге данные не понадобились, но было бы здорово узнать, как это могло испортиться. Могло ли быть несколько возможных показателей степени от одного p, q, e, ct, pt? Как правильно восстановить правильный показатель степени e по e1,p,q,ct,pt?

fgrieu avatar
флаг ng
Только в CTF и упражнениях RSA напрямую используется для шифрования данных. Таким образом, это было бы легче продать как сказку: _жили-были.... Подходящей формой для крипто-SE является формулировка: в учебнике RSA мы получаем $p$, $q$, $n$, $m_1$, $c_1$, $c_2$, но не $e$ или $d. $ или $m_2$. Используя BSGS, мы нашли $e_1$ такое, что $c_1={m_1}^{e_1}\bmod n$. Однако, когда мы вычисляем соответствующий частный показатель $d_1$ [например. per $d_1:={e_1}^{-1}\bmod((p-1)(q-1))$ ] затем вычислите $m_2:={c_2}^{d_1}\bmod n$ мы получим $ m_2$ это бессмысленно/не проходит проверку заполнения. Что пошло не так и как это исправить?

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

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