Исследователь Джанкарло Лелли получил награду в один биткоин за взлом 15-битного ключа на основе эллиптической криптографии (ECC) при помощи облачного квантового компьютера. Награду объявил стартап в области постквантовой безопасности Project Eleven.
Несколько месяцев назад квантовые атаки на ECC перешли из теории в практику. Первым такую атаку продемонстрировал Стив Типпеконник в сентябре 2025 года, взломав шестибитный ключ. Результат Лелли — демонстрация крупнейшей на сегодня атаки подобного типа.
Сообщается, что исследователь сумел восстановить приватный ключ из публичного, перебрав пространство из 32 767 возможных значений. Для этого он применил вариацию алгоритма Шора, адаптированную для решения задачи дискретного логарифмирования на эллиптических кривых. Эта математическая задача лежит в основе защиты большинства современных криптовалют, включая Bitcoin и Ethereum.
Глава Project Eleven Алекс Пруден отметил, что требования к вычислительным ресурсам для подобных атак быстро снижаются, а доступ к квантовым технологиям становится шире. По его словам, Лелли провёл свою атаку на облачном квантовом оборудовании, без привлечения специализированных лабораторий или уникальных чипов, что приближает реализацию подобных атак на практике. Хотя до взлома 256-битных ключей ещё далеко, специалисты считают, что их взлом — скорее инженерная задача, чем фундаментальное ограничение.