|
Атака Винера и слабые ключи криптосистемы RSA
А. Е. Тришин ООО «Центр сертификационных исследований»
Аннотация:
Доказано, что обобщенная атака Винера на криптосистему RSA позволяет находить не только малые, но и некоторые большие показатели расшифрования $d$, а доля слабых относительно данной атаки показателей $d$ эвристически оценивается величиной $O(N^{-1/2})$.
Ключевые слова:
криптосистема RSA, цепные дроби, малый показатель расшифрования, атака Винера.
Статья поступила: 25.04.2023
Образец цитирования:
А. Е. Тришин, “Атака Винера и слабые ключи криптосистемы RSA”, Дискрет. матем., 35:3 (2023), 71–80
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1773https://doi.org/10.4213/dm1773 https://www.mathnet.ru/rus/dm/v35/i3/p71
|
Статистика просмотров: |
Страница аннотации: | 177 | PDF полного текста: | 20 | Список литературы: | 31 | Первая страница: | 16 |
|