Ученые взломали криптографические алгоритмы с помощью квантового компьютера
Сообщается, что
китайские исследователи, использующие квантовый компьютер, взломали алгоритмы шифрования, используемые в банковской сфере и криптовалютах.
Исследователи из Шанхайского университета во главе с Ван Чао утверждают, что они использовали квантовый компьютер, произведенный канадской компанией D-Wave Systems, для взлома алгоритмов с помощью квантового отжига, который подразумевает поиск состояния с наименьшей энергией, сообщила газета South China Morning Post (SCMP) 11 октября.
Исследователи сосредоточились на алгоритмах Present, Gift-64 и Rectangle — основе структуры сети подстановки-перестановки (SPN), которая поддерживает передовые стандарты шифрования (AES), широко используемые для шифрования криптовалютных кошельков.
Хотя AES-256 считается одним из самых безопасных стандартов шифрования, исследователи утверждают, что квантовые компьютеры вскоре могут стать угрозой, а прорыв может серьезно подорвать устоявшиеся механизмы защиты паролем.
В статье Вана использованная ими технология квантового отжига описывается как аналог алгоритма искусственного интеллекта, способного оптимизировать решения в глобальном масштабе.
Традиционные алгоритмы исследуют каждый путь, но квантовое туннелирование предполагает прохождение частиц сквозь барьеры, а не над ними, что позволяет квантовому компьютеру более эффективно находить самую низкую точку, обходя препятствия, которые стандартные методы обычно с трудом поддаются воспроизведению.
«Это первый случай, когда настоящий квантовый компьютер представляет реальную и существенную угрозу для множества полномасштабных структурированных алгоритмов SPN, используемых сегодня», — заявила команда Вана.
PS Пока волноваться особенно нечего, полноценно взломать сеть Биткоина такая система еще не может, но это уже продвижение гораздо более существенное чем было ранее.
Несмотря на достигнутый прогресс, исследователи утверждают, что ограничения по-прежнему будут препятствовать полноценному квантовому взлому, по крайней мере на данный момент, из-за факторов окружающей среды, ограничений оборудования и сложности разработки единого алгоритма атаки, способного взломать несколько систем.
В то же время исследователи заявили, что атака с использованием квантового компьютера не раскрыла конкретные пароли, используемые в протестированных алгоритмах; однако они добились большего успеха, чем достигалось ранее.
Соучредитель Ethereum Виталик Бутерин уже предложил способ снизить риск квантовых вычислений в будущем, объяснив в посте на X, что простой хардфорк может решить эту проблему.