Китайский квантовый прорыв бросает вызов шифрованию AES-256

Китайские ученые совершили большой скачок в квантовых вычисленийчто может поставить под угрозу некоторые широко используемые криптографические алгоритмы. Команда под руководством Ван Чао (Wang Chao) из Шанхайского университета утверждает, что им удалось провести квантовую атаку на криптографические алгоритмы подстановочно-пермутационной сети (SPN). Они являются основой многих систем шифрования, таких как RSA и AES.

Их результаты, представленные в работе под названием "Алгоритм квантового отжига для атаки на криптографические алгоритмы с открытым ключом, основанный на преимуществе D-Wave", рассказывают о двух способах использования квантового отжига:

• Метод, который полностью полагается на квантовые компьютеры D-Wave, используя модели Изинга и QUBO для решения задач оптимизации и поиска в экспоненциальном пространстве.
• Смешанный подход, объединяющий классическую криптографию с алгоритмами квантового отжига, такими как алгоритм подписи Шнорра и техника округления Бабая

Этот прогресс вызывает беспокойство по поводу безопасности нынешних методов шифрования, используемых в таких местах, как банки, военные и другие чувствительные области. Исследователи предполагают, что даже AES-256, который часто считается шифрованием "военного класса", может оказаться под угрозой атак с использованием квантовых технологий раньше, чем мы думали.

В связи с этим такие группы, как Национальный институт стандартов и технологий (NIST), ускоряют свою работу по созданию пост-квантовых криптографических алгоритмов, которые смогут противостоять будущим квантовым компьютерам.

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