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

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

И эта реальность может быть ближе, чем мы думаем.

Стало известно, что группа китайских ученых из Шанхайского университета осуществила успешный взлом нескольких популярных алгоритмов шифрования.

Ученые использовали коммерческий квантовый компьютер D-Wave.

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

Результат оказался успешным.

Пишут, что исследователям удалось взломать алгоритмы Present, Gift-64 и Rectangle.

Все они используют разные вариации метода блочного шифрования SPN (Substitution-Permutation network), который лежит и в основе современного алгоритма AES.

Впервые квантовый компьютер создает угрозу SPN-шифрам.

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

Китайские ученые оказались в авангарде подобных исследований.

Но пока они опираются на вычислительные устройства от канадской компании D-Wave Systems.

South China Morning Post.