Китайские разработчики объявили о взломе шифрования RSA с помощью квантового компьютера D-Wave. Данное открытие вызвало большой интерес в научной среде, так как подтверждает возможность вытеснения современных систем шифрования квантовыми компьютерами.
Что такое шифрование RSA?
RSA-шифрование — это система защиты информации, основанная на математическом принципе, который трудно разгадать без соответствующего ключа. Система, названная по именам ее создателей (Рона Ривеста, Ади Шамира и Леонарда Адлемана), использует два разных ключа: открытый для шифрования данных и закрытый для их расшифровки. Этот асимметричный подход настолько сложен, что даже самым мощным современным компьютерам понадобились бы миллионы лет, чтобы расшифровать его без закрытого ключа.
Именно поэтому это метод шифрования широко применяется для защиты коммуникации, финансовых транзакций и иной конфиденциальной информации.
Чего добились китайские исследователи?
Китайские учёные с помощью квантового компьютера D-Wave Advantage с 5760 кубитами взломали сообщение, зашифрованное с помощью алгоритма RSA. Для этого использовали технику «квантовый отжиг», которая опирается на свойства кубитов — основных элементов квантовых компьютеров. В отличие от классических компьютеров, решающих задачи последовательно, квантовый отжиг позволяет машине находить решение быстрее, проверяя множество вариантов одновременно, что ускоряет решение задачи.
Учёные применяют этот метод не впервые, однако это одно из первых успешных его приложений к шифрованию RSA, что делает его значительным шагом в квантовой вычислительной технике.
В эксперименте расшифровали шифр RSA на основе целого числа из 50 бит. Сложность этого шифрования была ниже современных стандартов, где ключи обычно имеют длину от 1024 до 2048 бит. Последние сложнее взломать и превосходят возможности современных квантовых компьютеров.
Ограниченный, но показательный опыт
Китайские учёные, взломав самый простой шифр RSA, доказали работоспособность концепции: квантовые компьютеры в будущем смогут расшифровывать и более сложные алгоритмы.
В дальнейшем метод применят к числам большей величины, например, 128 или 256 бит. Если квантовые компьютеры смогут взломать ключи RSA такого масштаба, то это укажет на несостоятельность современных технологий шифрования для защиты информации.
В ответ на возможную угрозу исследователи разрабатывают алгоритмы «постквантовой» криптографии.