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

Китайские ученые осуществили «первую в мире эффективную атаку» на широко используемый алгоритм шифрования с применением квантового компьютера. Об этом пишет SCMP. Прорыв представляет собой «реальную и существенную угрозу» давно используемому механизму защиты паролем, который применяется в важнейших секторах вроде банковского дела и армии, утверждают исследователи.  Группа под руководством Ван Чао из Шанхайского университета использовала квантовый компьютер канадской компании D-Wave Systems. С его помощью удалось взломать алгоритмы Present, Gift-64 и Rectangle. Они представляют структуру SPN, входящую в основу усовершенствованного стандарта шифрования AES, который применяется в военных и финансовых областях, а также криптокошельках.  В статье Вана говорится о применении технологии квантового отжига как аналога алгоритма искусственного интеллекта, способного оптимизировать решения задач в глобальном масштабе.  «Это первый случай, когда квантовый компьютер представил реальную и существенную угрозу для нескольких полномасштабных структурированных алгоритмов SPN, применяемых сегодня», — заявила команда Ванга. Существующие факторы вроде окружающей среды, ограничения оборудования и сложности разработки единого алгоритма атаки будут препятствовать полноценному квантовому взлому, отмечают исследователи. В тесте ученые не получили конкретные пароли, однако «добились большего успеха, чем ранее». Они отметили, что дальнейшие разработки могут привести к появлению более надежных квантовых атак и выявить новые уязвимости в существующих криптографических системах.  Напомним, в марте Виталик Бутерин предложил способ защиты Ethereum от квантовых компьютеров. В августе эксперты представили стандарты шифрования для противостояния высокотехнологичным методам взлома.