Alice & Bob: для взлома RSA-2048 может хватить 22 593 кубитов

Почему число кубитов так резко упало?

В 2025 году Крейг Гидни из Google снизил оценку до уровня ниже миллиона. Alice & Bob опускается ещё ниже, но это не значит, что железо стало лучше в тысячу раз. Сравниваются модели с разными допущениями и архитектурой.

Главную роль играют так называемые кубиты кота Шрёдингера (cat qubits). Они используют суперпозицию состояний электромагнитного поля в сверхпроводящих резонаторах и заметно подавляют один из видов ошибок. Поэтому для коррекции ошибок нужно меньше дополнительных кубитов. Добавляются более эффективные коды LDPC-cat и улучшения самого алгоритма Шора.

Есть и быстрый вариант: 610 530 кубитов, распределённых между десятью машинами, разложили бы число примерно за 75 минут.

В чём подвох?

Авторы исходят из очень низкого уровня одного типа ошибок: в среднем раз в сто лет для отдельного кубита. Если бы такая ошибка случалась раз в час, потребовалось бы около 45 тысяч кубитов. К этому добавляются требования к скорости операций, управлению и охлаждению. Исследование не прошло рецензирование, а у компании есть очевидный интерес показать свой подход перспективным.

Под угрозой ли банковское шифрование?

RSA-2048 не равно всему банковскому шифрованию. Современные соединения используют и симметричное шифрование, например AES, и обмен ключами на эллиптических кривых. Взлом RSA сам по себе не открывает чужой счёт. Но алгоритм Шора угрожает и криптографии на эллиптических кривых.

Защита уже есть. В 2024 году американский NIST утвердил стандарты постквантовой криптографии: ML-KEM для согласования ключей и ML-DSA для цифровых подписей. Квантовый компьютер им не нужен, зато нужно внедрение, обновление систем и отказ от старых решений. В большой финансовой инфраструктуре это может занять годы.