Квантовая система из 22 593 физических кубитов кошачьего состояния теоретически способна факторизовать 2048-битный ключ шифрования RSA за 3,14 дня. Такой вывод сделали специалисты французской компании Alice & Bob совместно с исследователями Национального института исследований в области цифровых наук и технологий (Inria), Комиссариата по атомной и альтернативным видам энергии Франции (CEA) и Эдинбургского университета, сообщает сайт infohub.kz.
Научная работа опубликована в виде препринта в открытом архиве Международной ассоциации криптологических исследований (IACR Cryptology ePrint Archive). Как отмечает ScienceAlert, речь идет о принципиально ином масштабе угрозы для привычных стандартов защиты данных.
Шифрование RSA-2048 лежит в основе безопасности современного интернета: оно защищает онлайн-банкинг, электронную почту и цифровые подписи. Стандарт опирается на вычислительную сложность разложения гигантских чисел на простые множители. Для его взлома алгоритму Питера Шора требуются мощные квантовые ресурсы.
Ранее эксперты предполагали, что для подобной задачи понадобятся миллионы трансмонных кубитов, однако оптимизированная архитектура на базе 22 593 физических кубитов сократила требования примерно в 40 раз. При объединении десяти таких машин время взлома ключа может сократиться до одного часа и 15 минут.
Авторы также оценили уязвимость криптографической защиты сети Bitcoin на основе эллиптических кривых (secp256k1). Взлом алгоритма потребует 29 588 кубитов и около 62 минут, что заметно превышает 10-минутный интервал формирования блоков и пока защищает транзакции.
Ученые подчеркивают, что расчеты являются сугубо теоретическими: квантовых систем такого масштаба сегодня не существует. Крупнейший экспериментальный массив Калифорнийского технологического института насчитывает 6100 лазерных кубитов, но он не представляет собой рабочий процессор. Специалисты рекомендуют IT-сектору заблаговременно переходить на постквантовую криптографию.