Квантовый прорыв: “неуязвимая” криптография пала под атакой китайских ученых

Команда ученых в Китае провела первую в мире “эффективную” квантовую атаку на классический метод шифрования. Атака была выполнена с использованием стандартного квантового компьютера канадской компании D-Wave Systems, пишет издание South China Morning Post .

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

Исследование возглавил Ван Чао из Шанхайского университета. Они атаковали алгоритмы сети замены-перестановки (Substitution-Permutation Network, SPN), такие как Present, Gift-64 и Rectangle.

Алгоритмы SPN лежат в основе стандарта шифрования AES (Advanced Encryption Standard), причем AES-256 иногда называют “военным стандартом” и считают устойчивым к квантовым атакам.

Подробности методики атаки остаются неясными, и Ван отказался раскрыть дополнительные детали в интервью для South China Morning Post из-за “чувствительности” темы. Однако исследователи предупредили, что взлом шифра стал ближе, чем когда-либо прежде.

“Это первый случай, когда реальный квантовый компьютер представляет собой реальную и существенную угрозу для множества полноценных алгоритмов SPN, используемых сегодня”, – говорится в рецензируемой статье, опубликованной в китайском журнале Chinese Journal of Computers.

D-Wave Systems заявляет, что является первым в мире коммерческим поставщиком квантовых компьютеров. В числе ее клиентов – Lockheed Martin, NASA и Google.

Большинство существующих универсальных квантовых систем пока не считаются достаточно продвинутыми, чтобы представлять угрозу для современной криптологии. Ожидается, что “полезные” квантовые машины появятся лишь через несколько лет.

Тем не менее, потенциальная способность квантовых компьютеров решать сложнейшие задачи и взламывать большинство алгоритмов с открытым ключом вызывает обеспокоенность. В связи с этим предпринимаются усилия по созданию “квантово-устойчивой” криптографии.

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

Public Release.