|
Дальневосточный математический журнал, 2018, том 18, номер 2, страницы 189–194
(Mi dvmg380)
|
|
|
|
Об атаке Винера на шифр RSA
А. А. Илларионовab, С. А. Чепуркоb a Хабаровское отделение Института прикладной математики ДВО РАН
b Тихоокеанский государственный университет, г. Хабаровск
Аннотация:
Предлагается элементарная модификация атаки Винера на шифр RSA. Алгоритм использует только аппарат непрерывных дробей. Его сложность равна
$O(d^2 m^{-1/2} \ln m)$ (при условии $m^{1/4}\ll d \ll m^{1/2}$, $e\le m$), где $m$, $d$ и $e$ — модуль, секретная и открытая экспоненты
криптосистемы RSA. Требуемое количество памяти — $O(\ln m)$.
Ключевые слова:
RSA, атака Винера, криптоанализ RSA.
Поступила в редакцию: 09.10.2018
Образец цитирования:
А. А. Илларионов, С. А. Чепурко, “Об атаке Винера на шифр RSA”, Дальневост. матем. журн., 18:2 (2018), 189–194
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg380 https://www.mathnet.ru/rus/dvmg/v18/i2/p189
|
Статистика просмотров: |
Страница аннотации: | 405 | PDF полного текста: | 518 | Список литературы: | 45 |
|