Китайские ученые взломали военное шифрование с помощью квантового компьютера

Китайские исследователи заявили о "реальной и существенной угрозе" для классической криптографии, широко используемой в банковском и военном секторах. По данным отчета, опубликованного SCMP, ученые использовали квантовый компьютер D-Wave для проведения первой успешной квантовой атаки на популярные криптографические алгоритмы. Эти алгоритмы, относящиеся к сети подстановок и перестановок (SPN), лежат в основе таких стандартов, как Rivest-Shamir-Adleman (RSA) и Advanced Encryption Standard (AES).

Исследование на китайском языке описывает два технических подхода, основанных на алгоритме квантового отжига, которые могут бросить вызов классической безопасности RSA.

Первый подход полностью основан на компьютерах D-Wave, используя их для решения оптимизационных задач и задач экспоненциального поиска, применяя модели Изинга и QUBO.

Второй подход сочетает классические криптографические технологии, такие как алгоритм подписи Шнорра и метод округления Бабая, с квантовым отжигом, что позволяет преодолевать возможности традиционных вычислительных методов. С помощью этих методов команда под руководством Ван Чао из Шанхайского университета успешно взломала широко используемую структуру SPN. Ван отказался предоставить дополнительные подробности SCMP из-за важности темы, однако отметил, что алгоритмы шифрования, такие как AES-256, стали ближе к взлому, чем когда-либо прежде.

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

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