Атаки факторизации RSA — Взлом RSA = факторизация n=p·q.
🔨Атаки факторизации RSA
Взлом RSA = факторизация n=p·q. Квадратичное решето (QS, 1981): O(e^√(ln n ln ln n)), рекорд 240 бит. Решето числового поля (GNFS, 1988): лучший классический, взлом RSA-768 (2009, 2 года на кластере). Квантовые: алгоритм Шора (1994) — полиномиальное время, угроза RSA.
📖1 мин чтения📊Уровень 8🗺️2 подтем📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
Квадратичное решето (QS, 1981): O(e^√(ln n ln ln n)), рекорд 240 бит. Решето числового поля (GNFS, 1988): лучший классический, взлом RSA-768 (2009, 2 года на кластере).
Предпосылки и причины
Квантовые: алгоритм Шора (1994) — полиномиальное время, угроза RSA..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Взлом RSA = факторизация n=p·q. Квадратичное решето (QS, 1981): O(e^√(ln n ln ln n)), рекорд 240 бит. Решето числового поля (GNFS, 1988): лучший класс