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

Независимый исследователь Джанкарло Лелли вычислил 15-битный криптографический ключ на ECC с помощью общедоступного квантового компьютера. Об этом рассказала команда стартапа Project Eleven. 

Project Eleven Awards 1 BTC Q-Day Prize for Largest Quantum Attack on Elliptic Curve Cryptography to DateResearcher breaks 15-bit ECC key on publicly accessible quantum hardware in a 512x jump from the previous public demonstration.Project Eleven today awarded the Q-Day…

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

Project Eleven присудил исследователю награду в размере 1 BTC в рамках программы Q-Day Prize. Инициативу запустили в 2025 году для взлома ключей от 1 до 25 бит. 

В сентябре инженер Стив Типпеконник извлек шестибитный ECC-ключ на 133-кубитном компьютере IBM. Разработчики отметили, что это было первой публичной атакой подобного рода на квантовом оборудовании. 

Результат Лелли превзошел ее в 512 раз. Команда проекта назвала последний эксперимент крупнейшим на сегодня взломом эллиптических кривых с использованием квантовых технологий.

Масштаб демонстрации пока несопоставим с реальными системами: в биткоине для защиты кошельков используется 256-битная ECC. В Project Eleven отметили разрыв. Однако программисты считают переход скорее инженерной задачей, а не фундаментальной физической проблемой. 

Необходима подготовка 

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

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

В последние месяцы обсуждение квантовых рисков для крипторынка усилилось. Ранее исследователи Google снизили оценку необходимых для взлома биткоина квантовых мощностей. При этом некоторые считают проблему преувеличенной. 

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

Сообщество раскритиковало идею. Пользователи назвали ее авторитарной и конфискационной. 

Другие блокчейны также начали подготовку к переходу на постквантовую криптографию. Среди них — Ethereum и Ripple.