Ученые взломали криптоалгоритмы с помощью квантового компьютера

Китайские ученые осуществили «первую в мире эффективную атаку» на широко используемый алгоритм шифрования с применением квантового компьютера. Об этом пишет SCMP.

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

Группа под руководством Ван Чао из Шанхайского университета использовала квантовый компьютер канадской компании D-Wave Systems. С его помощью удалось взломать алгоритмы Present, Gift-64 и Rectangle. Они представляют структуру SPN, входящую в основу усовершенствованного стандарта шифрования AES, который применяется в военных и финансовых областях, а также криптокошельках. 

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

«Это первый случай, когда квантовый компьютер представил реальную и существенную угрозу для нескольких полномасштабных структурированных алгоритмов SPN, применяемых сегодня», — заявила команда Ванга.

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

В тесте ученые не получили конкретные пароли, однако «добились большего успеха, чем ранее».

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

Напомним, в марте Виталик Бутерин предложил способ защиты Ethereum от квантовых компьютеров.

В августе эксперты представили стандарты шифрования для противостояния высокотехнологичным методам взлома.