Регистрация Войти
Рейтинг:0
Mohammadsadeq Borjiyan avatar Crypto

Раскрытие закрытого ключа RSA путем расшифровки c=n-1

флаг at
Mohammadsadeq Borjiyan

В RSA, если мы используем Square и всегда алгоритм Multiply при расшифровке, как расшифровывается зашифрованный текст? $с=n-1$, а наш открытый ключ $(п,е)$, вызвать закрытый ключ $д$ раскрыть из-за атаки по побочному каналу?

53
0 + 0
kelalaka avatar
флаг in
kelalaka
Каково происхождение этого вопроса и что вы пробовали?
0
Ответить
Mohammadsadeq Borjiyan avatar
флаг at
Mohammadsadeq Borjiyan
Привет. Атака по сторонним каналам, а именно алгоритм Square и всегда Multiply при расшифровке. Я ничего не получил.
0
Ответить
kelalaka avatar
флаг in
kelalaka
Как этот https://crypto.stackexchange.com/a/75419/18298 и **подсказка:** $n-1 \equiv -1 \bmod n$ это просто сделать проще, не более того.
1
Ответить
Mohammadsadeq Borjiyan avatar
флаг at
Mohammadsadeq Borjiyan
Для расшифровки алгоритма $c=n-1$ по квадрату и постоянному умножению, в соответствии с битами $d$, мы должны обрабатывать $1$ или $-1$ на каждом шаге; если текущий бит $d$ равен 1, наш вывод на этом шаге равен $-1$, а если текущий бит $d$ равен $0$, мы получим $1$. Но я не понимаю отношения этого к атаке по побочному каналу. Изменится ли потребляемая мощность?
0
Ответить
kelalaka avatar
флаг in
kelalaka
Ну, ты понял. начните с кодирования, на котором вы измеряете время. Используйте предпочтительную синхронизацию C++ и Chrono. _Изменяется ли энергопотребление?_ Да. если $d=1$, то возведение в квадрат и умножение на 1 бесплатно? Нужно расследовать дела..
0
Ответить
fgrieu avatar
флаг ng
fgrieu
«Возвести в квадрат и всегда умножать» малоизвестно: мне пришлось [погуглить](https://www.google.com/search?q="Square+and+always+Multiply"), чтобы получить [релевантную ссылку ](https://orenlab.sise.bgu.ac.il/AttacksonImplementationsCourseBook/03_Temporal_SC_2). Короче говоря, он квадратный и многократно модифицирован для выполнения умножения и отбрасывания его результата, когда бит экспоненты равен 0.
1
Ответить
kelalaka avatar
флаг in
kelalaka
@fgrieu, разве это не вторая версия моего ответа. Теперь я назвал его, спасибо.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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