Исследователи Google заявили, что 2048-битное шифрование RSA теоретически можно сломать на квантовом компьютере с 1 млн кубитов всего за неделю. 😱 Пока такие машины существуют только в лабораториях (IBM обещает 100-кубитный компьютер к 2026), но угроза реальна. Время переходить на постквантовые алгоритмы? 🔐💻
Технический обзор
Исследователи Google опубликовали препринт, демонстрирующий, что 2048-битное RSA-шифрование теоретически может быть взломано квантовым компьютером с 1 миллионом «шумных» кубитов за одну неделю. Этот показатель в 20 раз ниже предыдущих оценок 2019 года, что обусловлено улучшением алгоритмов и методов коррекции ошибок.
Ключевые технические аспекты
Прорыв в алгоритмах
- Новый алгоритм 2024 года сократил количество операций с 1000x до всего 2x по сравнению с предыдущими работами
- Использован метод оптимизации решёточных операций, критичных для атаки Шора
Улучшение коррекции ошибок
- Введён второй слой коррекции ошибок для логических кубитов
- Увеличена плотность хранения неактивных логических кубитов в 3 раза
Текущий статус квантовых технологий
- Современные квантовые компьютеры обладают лишь 100-1000 кубитами
- Уровень ошибок остаётся значительным препятствием
Практические последствия
Рекомендации NIST
- Национальный институт стандартов и технологий (NIST) уже выпустил стандарты постквантовой криптографии (PQC)
- Google начал внедрять стандартизированную версию ML-KEM в Chrome
Сроки миграции
- Уязвимые системы должны быть выведены из эксплуатации после 2030 года
- Полный запрет уязвимых алгоритмов запланирован на 2035 год
Техническая оценка
Сравнение с альтернативами
| Параметр | RSA-2048 | PQC алгоритмы (ML-KEM) |
|---|---|---|
| Устойчивость к квантовым атакам | Нет | Да |
| Требуемые вычислительные ресурсы | 1 млн кубитов | За пределами современных возможностей |
| Скорость шифрования | Высокая | Средняя |
Ограничения исследования
- Теоретическая модель требует идеальных условий
- Практическая реализация потребует дополнительных инженерных решений
Заключение
Новые результаты Google подчёркивают необходимость ускоренного перехода на постквантовые криптографические стандарты. Хотя практическая реализация атаки остаётся сложной, прогресс в алгоритмах и коррекции ошибок значительно сократил теоретический порог взлома RSA-2048. IT-специалистам следует начать планирование миграции на PQC-алгоритмы в соответствии с рекомендациями NIST.
