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

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

Исследователи Шанхайского университета во главе с Ван Чао заявили, что они использовали квантовый компьютер, произведенный канадской D-Wave Systems, для взлома алгоритмов посредством квантового отжига, который включает в себя поиск состояния с наименьшей энергией, сообщила 11 октября газета South China Morning Post (SCMP)..

Исследователи нацелились на алгоритмы Present, Gift-64 и Rectangle — основу структуры сети замещения-перестановки (SPN), которая поддерживает передовые стандарты шифрования (AES), широко используемые для шифрования криптовалютных кошельков.

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

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

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

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

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

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

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

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

Результаты были зафиксированы в рецензируемой статье, опубликованной 30 сентября в академическом журнале China Computer Federation (CCF) Chinese Journal of Computers.

По теме: Какие «надуманные» сценарии все еще могут привести к тому, что цена Биткоина упадет до 0 долларов?

Соучредитель Ethereum Виталик Бутерин уже предложил способ снизить риск квантовых вычислений в будущем, объяснив в сообщении X марта, что простой хард-форк может решить проблему.

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

Он также считает, что инфраструктура, необходимая для реализации хард-форка блокчейна Ethereum, теоретически может «начать строиться уже завтра».