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

Группа исследователей из Google Quantum AI во главе с Крейгом Гидни изложила достижения в области квантовых компьютерных алгоритмов и методов исправления ошибок, которые могут позволить таким устройствам взламывать ключи шифрования Ривеста-Шамира-Адлемана (RSA) с гораздо меньшими ресурсами, чем считалось ранее.

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

Текущие стандарты требуют использования ключа длиной 2048 бит. За последние несколько лет исследования показали, что квантовые компьютеры однажды смогут взломать шифрование RSA, но поскольку квантовое развитие было медленным, эксперты полагали, что пройдет много лет, прежде чем это произойдет. Некоторые специалисты в этой области приняли теорию о том, что квантовый компьютер, способный взломать такие коды за разумное время, должен иметь не менее 20 миллионов кубитов.

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