|
Атака Винера и слабые ключи криптосистемы RSA
А. Е. Тришин ООО «Центр сертификационных исследований»
Аннотация:
Доказано, что обобщенная атака Винера на криптосистему RSA позволяет находить не только малые, но и некоторые большие показатели расшифрования $d$, а доля слабых относительно данной атаки показателей $d$ эвристически оценивается величиной $O(N^{-1/2})$.
Ключевые слова:
криптосистема RSA, цепные дроби, малый показатель расшифрования, атака Винера.
Статья поступила: 25.04.2023
Дата публикации: 29.08.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
|
|