Атаки факторизации RSA — Взлом RSA = факторизация n=p·q.
🔨RSA Factorization Attacks
Breaking RSA = factorization n=p·q. Quadratic Sieve (QS, 1981): O(e^√(ln n ln ln n)), record 240 bits. Number Field Sieve (GNFS, 1988): best classical, broke RSA-768 (2009, 2 years on a cluster). Quantum: Shor's algorithm (1994) — polynomial time, threat to RSA
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Квадратичное решето (QS, 1981): O(e^√(ln n ln ln n)), рекорд 240 бит. Решето числового поля (GNFS, 1988): лучший классический, взлом RSA-768 (2009, 2 года на кластере).
Предпосылки и причины
Квантовые: алгоритм Шора (1994) — полиномиальное время, угроза RSA..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
- 1
Начало
- 2
Ключевой момент
- 3
Ключевой момент
- 4
Ключевой момент
4 ключевых событий
❓Часто задаваемые вопросы
Взлом RSA = факторизация n=p·q. Квадратичное решето (QS, 1981): O(e^√(ln n ln ln n)), рекорд 240 бит. Решето числового поля (GNFS, 1988): лучший класс