Квантовый компьютер сможет взломать ключевое шифрование интернета всего за три дня, заявляют ученые

Французская компания Alice & Bob рассчитала, что квантовая система из 23 тысяч кубитов кошачьего состояния способна взломать популярный алгоритм защиты RSA-2048 за три дня, пишет ScienceAlert.

Квантовый компьютер на базе cat qubits теоретически способен факторизовать 2048-битный ключ шифрования RSA за 3,14 дня. К такому выводу пришли специалисты французской компании Alice & Bob совместно с исследователями Национального института исследований в области цифровых наук и технологий (Inria), Комиссариата по атомной и альтернативным видам энергии Франции (CEA) и Эдинбургского университета. Научная работа опубликована в виде препринта в открытом архиве Международной ассоциации криптологических исследований (IACR Cryptology ePrint Archive).

Шифрование RSA-2048 лежит в основе безопасности современного интернета: оно защищает онлайн-банкинг, электронную почту и цифровые подписи. Стандарт опирается на вычислительную сложность разложения гигантских чисел на простые множители. Для его взлома алгоритму Питера Шора требуются мощные квантовые ресурсы. Ранее эксперты предполагали, что для подобной задачи понадобятся миллионы трансмонных кубитов, однако оптимизированная архитектура на базе 22 593 физических кубитов сократила требования примерно в 40 раз. При объединении десяти таких машин время взлома ключа может сократиться до одного часа и 15 минут.

Авторы также оценили уязвимость криптографической защиты сети Bitcoin на основе эллиптических кривых (secp256k1). Взлом алгоритма потребует 29 588 кубитов и около 62 минут, что заметно превышает 10-минутный интервал формирования блоков и пока защищает транзакции. Ученые подчеркивают, что расчеты являются сугубо теоретическими: квантовых систем такого масштаба сегодня не существует. Крупнейший экспериментальный массив Калифорнийского технологического института насчитывает 6100 лазерных кубитов, но он не представляет собой рабочий процессор. Специалисты рекомендуют IT-сектору заблаговременно переходить на постквантовую криптографию.