Telegram (AI) YouTube Facebook X
En
bitcoin

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Подписывайтесь на ForkLog в социальных сетях

Telegram (основной канал) Facebook X
Нашли ошибку в тексте? Выделите ее и нажмите CTRL+ENTER

Рассылки ForkLog: держите руку на пульсе биткоин-индустрии!

Мы используем файлы cookie для улучшения качества работы.

Пользуясь сайтом, вы соглашаетесь с Политикой приватности.

OK