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

China D-Wave

Ученые использовали коммерческий квантовый компьютер D-Wave. Они сочетали специальные алгоритмы для работы с квантовым компьютером и традиционные математические подходы для создания новой вычислительной архитектуры, способной взламывать широко используемые методы шифрования. Результат оказался успешным. Пишут, что исследователям удалось взломать алгоритмы Present, Gift-64 и Rectangle. Все они используют разные вариации метода блочного шифрования SPN (Substitution-Permutation network), который лежит и в основе современного алгоритма AES. Впервые квантовый компьютер создает угрозу SPN-шифрам. И в теории, это приближает время, когда даже шифр военного уровня AES-256 перестанет считаться безопасным.

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

Источники:
Wccftech
South China Morning Post