Исследование: для взлома ключа биткоина может хватить 29 588 кубитов и 62 минут

Важная новость наделала шума в экосистеме блокчейна. Специалисты французского стартапа Alice & Bob рассчитали, что гипотетическому квантовому компьютеру может хватить 29 588 физических кубитов и около 62 минут, чтобы восстановить приватный ключ биткоина по публичному. Полученный показатель примерно в 17 раз ниже ориентира в менее чем 500 000 кубитов, который в марте представили исследователи Google. Однако сравнение условное: авторы работ рассматривают разные архитектуры оборудования и используют различные технические допущения.

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

Динамика рынка

Ее взлом позволит восстановить приватный ключ по известному публичному и получить контроль над соответствующими средствами. Alice & Bob разрабатывает квантовые компьютеры на сверхпроводящих кубитах особого типа — так называемых кошачьих кубитах (cat qubits). Их архитектура позволяет подавлять один из видов квантовых ошибок и сокращает ресурсы, необходимые для исправления остальных.

В расчетной конфигурации задействованы 1462 логических кубита, сформированных из 29 588 физических. Вычисление займет 61,8 минуты с учетом вероятности повторных запусков алгоритма. При этом модель предполагает определенную скорость исправления ошибок и крайне низкую частоту их возникновения.

Основную конфигурацию авторы подробно рассчитали для взлома RSA-2048, а показатели для secp256k1 получили на основе тех же вычислительных операций. Поэтому оценку для биткоина в работе называют верхней границей. Согласно расчетам Alice & Bob, восстановление ключа займет значительно больше среднего десятиминутного интервала между блоками биткоина.

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

Эта перемена продолжает формировать ландшафт цифровых активов.