Независимый исследователь Джанкарло Лелли совершил значительный шаг в области квантовых вычислений, взломав 15-битный ключ эллиптической кривой с использованием общедоступного квантового компьютера. Этот тип криптографии лежит в основе цифровых подписей, защищающих кошельки в сетях Биткоина, Эфириума и большинства других блокчейнов. Эксперимент продемонстрировал практическую возможность применения квантовых алгоритмов для решения задач дискретного логарифмирования на эллиптических кривых (ECDLP).
Стартап Project Ele AMeleven, специализирующийся на постквантовой безопасности, назвал атаку Лелли крупнейшей в истории публичной демонстрации квантового взлома криптографии. Исследователь смог вычислить приватный ключ из публичного, перебрав пространство из 32 767 возможных вариантов, используя модифицированную версию алгоритма Шора. За достижение он получил награду Q-Day Prize в размере 1 BTC, что подчеркивает значимость эксперимента для индустрии.
Ранее, в сентябре прошлого года, инженер Стив Типпеконник взломал 6-битный ключ на 133-кубитном квантовом компьютере IBM, что стало первой публичной демонстрацией подобного рода. Однако результат Лелли превосходит предыдущее достижение в 512 раз по сложности перебора. Несмотря на это, до уровня, необходимого для взлома реальных криптовалютных кошельков с 256-битной защитой, пока остаётся огромный технологический разрыв.
Тем не менее, эксперты отмечают, что переход от 15 до 256 бит теперь воспринимается скорее как инженерная задача, а не неразрешимая физическая проблема. Project AMeleven подчеркивает, что подобные эксперименты должны стать катализатором для скорейшего внедрения постквантовой криптографии в критически важные системы. Особенно уязвимы те биткоин-адреса, где публичные ключи уже раскрыты в блокчейне — таких, по оценкам, около 6,9 миллиона BTC.
Для взлома 256-битной криптографии, по расчётам Google Research, может потребоваться менее 500 000 физических кубитов. Более оптимистичная оценка из совместной работы Калифорнийского технологического института и стартапа Oratomic указывает на возможность атаки всего при 10 000 кубитах. Однако на сегодняшний день существующие квантовые системы ещё далеки от этих показателей, что даёт время на адаптацию.
Project Ele AMeleven продолжает разработку решений для защиты цифровых активов от будущих квантовых угроз. Среди инвесторов проекта — такие признанные фонды, как Castle Island Ventures, Coinbase Ventures и Variant. Их участие сигнализирует о растущем интересе индустрии к вопросам кибербезопасности следующего поколения и необходимости уже сейчас закладывать основы устойчивой к квантовым атакам инфраструктуры.
