В статье, опубликованной в журнале Chinese Journal of Computers, исследователи Шанхайского университета сообщили об использования квантового компьютера D-Wave Advantage канадской компании D-Wave Systems для взлома шифрования RSA, которое используется веб-браузерами, VPN-сетями, электронной почтой и в микросхемах известных производителей. Сообщается также об организации эффективных атак на алгоритмы стандарта АЕS, который широко применяется в банковских, военных и других приложениях.

Для упрощения формирования криптографических атак и их преобразования в задачи комбинаторной оптимизации исследователи применили квантовый отжиг. Это вычислительный метод поиска минимального энергетического состояния квантовой системы путем постепенного перехода к конфигурации с наименьшей энергией, что позволяет решать сложные задачи оптимизации.

В статье говориться, что при помощи D-Wave Advantage удалось разложить на множители 22-разрядное целое число RSA, продемонстрировав потенциал квантовых машин в задачах криптографии.

Однако исследования не остановились только на RSA. Осуществлялись атаки и на такие алгоритмы, как Present и Rectangle, а также блочный шифр Gift-64, имеющие важнейшее значение для стандарта шифрования AES. Окончательного взлома не было, но отмечено значительное продвижение в этом направлении.

Согласно опубликованным данным, квантовые компьютеры D-Wave можно арендовать через облачный сервис примерно за 2 тыс. долл. за час.

Эксперты в области кибербезопасности считают последствия исследования, проведенного в Шанхайском университете, весьма значительными, поскольку их результаты свидетельствуют о приближении семимильными шагами того времени, когда квантовые компьютеры смогут взломать сегодняшнее шифрование (см. также Q-Day не за горами: мир на пути к постквантовой криптографии).

Многие компании уже работают над квантово-безопасными методами шифрования для защиты от грядущих квантовых атак. Однако китайские исследователи подчеркивают, что специальные методы защиты конфиденциальной информации могут потребоваться в срочном порядке, так как растущая угроза квантовых компьютеров требует немедленного внимания для обеспечения безопасности цифрового будущего.