Квантовый компьютер взломал 15-битный ключ: что это значит для биткоина и криптографии

Квантовый прорыв: что удалось сделать исследователю

24 апреля проект Project Eleven вручил премию Q-Day Джанкарло Лелли за успешный взлом 15-битного эллиптического ключа с использованием общедоступного квантового оборудования. Это крупнейшая публичная демонстрация атаки на основе квантовых вычислений, которая теоретически угрожает биткоину, Ethereum и другим системам с эллиптической криптографией.

Награда составила один биткоин — ирония в том, что учёный получил криптовалюту, взломав миниатюрную версию защиты, лежащей в основе биткоина. Однако 15-битный ключ не имеет ничего общего с 256-битной защитой реальных биткоин-кошельков. На сегодняшний день ни один известный квантовый компьютер не способен взломать действующие биткоин-адреса.

Как была проведена атака

Лелли применил модифицированную версию алгоритма Шора — квантового метода, нацеленного на решение задачи дискретного логарифма для эллиптических кривых. Это математическая основа схемы подписи биткоина. Исследователю удалось восстановить закрытый ключ по открытому в пространстве поиска размером 32 767 вариантов.

Конкурс Q-Day Prize требовал взломать максимально возможный ключ ECC на квантовом компьютере без использования классических ухищрений или гибридных методов. Результат Лелли (15 бит) стал рекордным на момент дедлайна и превысил предыдущий рекорд Стивена Типпеконника (6 бит, сентябрь 2025 года) в 512 раз.

По данным Decrypt, вычислительная машина победителя насчитывала около 70 кубитов. Проект Eleven подтвердил, что независимая комиссия, включавшая исследователей из Университета Висконсин-Мэдисон и qBraid, проверила результаты.

Что это значит для биткоина и криптовалют

Эксперты сравнивают взломанный ключ с игрушечным замком, открытым теми же методами, которые когда-нибудь могут угрожать сейфу. Пока что «слесари» (то есть разработчики квантовых компьютеров) совершенствуют инструменты, а «сейф» (криптографическая защита биткоина) остаётся целым.

Важные уточнения:

• Биткоин не был взломан. Ни один из известных квантовых компьютеров не способен сегодня атаковать реальные биткоин-кошельки.
• Атака имеет отношение к биткоину. Алгоритм Шора действительно угрожает эллиптической криптографии, но демонстрация Лелли — лишь уменьшенная модель.
• Эксперимент проводился по строгим правилам. Участники должны были взломать ключ исключительно квантовыми методами, без классических обходных путей.

Реакция индустрии: Google готовится к переходу

В том же месяце Google опубликовал обновлённые оценки ресурсов для решения задачи ECDLP-256 и установил дедлайн миграции на 2029 год. Это указывает на растущую обеспокоенность в отрасли и необходимость перехода на постквантовые алгоритмы.

Эксперты подчёркивают: хотя текущие результаты пока не угрожают безопасности криптовалют, прогресс в квантовых вычислениях требует заблаговременной подготовки. Разработчики биткоина и других блокчейнов уже работают над внедрением квантово-устойчивых решений.

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