Исследователи вдвое сократили оценку квантовой атаки на биткоин и Ethereum

Группа ученых существенно уменьшила оценку вычислительной сложности важного этапа потенциальной квантовой атаки на криптографию биткоина и Ethereum. Согласно информации CoinDesk, новая оценка оказалась более чем в два раза ниже по сравнению с предыдущими данными от Google. Ведущим автором исследования является технический директор Theta Network, Лонг Цзеи.

В проекте приняли участие более 100 специалистов и искусственные интеллект-агенты. Благодаря их усилиям, оценка сложности была снижена с 3 миллиардов до 1,5 миллиардов условных единиц. Эксперты из различных организаций, включая Ethereum Foundation и Theta Labs, разработали квантовую схему, которая использует 1151 логический кубит и около 1,3 миллиона вентилей Тоффоли.

Авторы исследования подчеркивают, что уменьшение количества кубитов и вентилей может привести к созданию более компактных и менее требовательных к вычислительным ресурсам квантовых компьютеров. Тем не менее, они признают, что сравнение с результатами Google Quantum AI не полностью корректно из-за различий в методах оценки.

Исследователи также оптимизировали операцию сложения точек на эллиптической кривой, которая активно используется в алгоритме Шора. Более 100 участников в течение восьми недель работали над задачей в рамках челленджа ECDSA.Fail от Eigen Labs, внося многочисленные улучшения. Искусственные интеллект-агенты помогали в написании кода и тестировании, тогда как люди отвечали за стратегические решения и крупные изменения.

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

По оценке компании IonQ, взлом криптографии на secp256k1 с использованием отказоустойчивого квантового компьютера на 20 000 физических кубитах займет около 26 дней.