Исследователь взломал 15-битный ECC-ключ на квантовом компьютере и получил 1 BTC

Рекордная квантовая атака на эллиптические кривые

Независимый исследователь Джанкарло Лелли успешно вычислил 15-битный криптографический ключ на базе эллиптических кривых (ECC), задействовав общедоступное квантовое оборудование. Стартап Project Eleven, организовавший конкурс Q-Day Prize, подтвердил достижение и выплатил Лелли награду в размере 1 BTC.

«Project Eleven Awards 1 BTC Q-Day Prize for Largest Quantum Attack on Elliptic Curve Cryptography to Date. Researcher breaks 15-bit ECC key on publicly accessible quantum hardware in a 512x jump from the previous public demonstration.» — Project Eleven (@projecteleven), оригинальный пост

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

Почему это важно

Программа Q-Day Prize была запущена в 2025 году и предусматривала взлом ECC-ключей длиной от 1 до 25 бит. В сентябре инженер Стив Типпеконник извлёк шестибитный ECC-ключ на 133-кубитном компьютере IBM — на тот момент это стало первой публичной квантовой атакой подобного типа. Достижение Лелли превосходит тот результат в 512 раз, и команда Project Eleven назвала его крупнейшим на сегодняшний день взломом эллиптических кривых с помощью квантовых технологий.

При этом разрыв между демонстрацией и реальной угрозой остаётся колоссальным. Биткоин использует 256-битную ECC для защиты кошельков — разница с 15-битным ключом составляет порядки величин. Тем не менее в Project Eleven считают, что преодоление этого разрыва — скорее инженерная задача, нежели фундаментальное физическое ограничение.

Угрозы и подготовка к постквантовой эпохе

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

Компания также обратила внимание на конкретный вектор риска: около 6,9 млн BTC хранятся на адресах, публичные ключи которых уже видны в блокчейне. При появлении достаточно мощных квантовых систем именно эти кошельки окажутся наиболее уязвимыми.

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

Реакция разработчиков и сообщества

Разработчик биткоина Джеймсон Лопп совместно с группой экспертов представил черновик предложения BIP-361. Документ предполагает заморозку монет, потенциально уязвимых для квантовых атак. Однако сообщество встретило инициативу критикой — пользователи охарактеризовали её как авторитарную и конфискационную меру.

Подготовку к постквантовому переходу ведут и другие блокчейн-проекты. В числе тех, кто уже начал работу над защитой от квантовых угроз, — Ethereum и Ripple.

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