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

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

Исследовательская работа на китайском языке называется Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage ( PDF). В статье описывается, как два технических подхода, основанных на алгоритме квантового отжига, могут быть использованы для оспаривания классической криптографической безопасности RSA.

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

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

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

Источник: Tomshardware.com