RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2023, том 35, выпуск 3, страницы 71–80 (Mi dm1773)

Атака Винера и слабые ключи криптосистемы RSA

А. Е. Тришин

ООО «Центр сертификационных исследований»

Аннотация: Доказано, что обобщенная атака Винера на криптосистему RSA позволяет находить не только малые, но и некоторые большие показатели расшифрования $d$, а доля слабых относительно данной атаки показателей $d$ эвристически оценивается величиной $O(N^{-1/2})$.

Ключевые слова: криптосистема RSA, цепные дроби, малый показатель расшифрования, атака Винера.

УДК: 519.719.2

Статья поступила: 25.04.2023

DOI: 10.4213/dm1773



© МИАН, 2024