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