Квантовый вызов биткоину: 20 000 кубитов и 26 дней для атаки

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

Исследователи IonQ провели первую полную оценку ресурсов для алгоритма Шора, рассчитав, что для взлома secp256k1 потребуется 19 397 физических кубитов, 1457 логических кубитов и около 39 млн логических вентилей Тоффоли. Подобная конфигурация обеспечит выполнение задачи примерно за 25,7 дня. Это первый случай, когда такая оценка была доведена до уровня конкретной архитектуры квантового компьютера, включая компилятор и систему коррекции ошибок.

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

Одновременно IonQ заключила контракт с Congruity360 на сумму $8,18 млн для защиты корпоративных данных от квантовых атак. Партнеры планируют разработать защищенную от квантовых угроз сетевую инфраструктуру в США, интегрируя устройства для постквантовой криптографии и квантового распределения ключей, такие как Clavis QKD и Solteris, в платформу управления данными.

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