Квантовые компьютеры не смогут взломать блокчейны, однако кошельки, публичные ключи которых видны в блокчейне, должны будут перевести средства до возможной атаки, — так говорится в отчете, опубликованном в среду агентством Europol, правоохранительным органом Европейского союза.

Европейский центр киберпреступности агентства, подготовивший отчет, назвал кошельки «основной точкой уязвимости к квантовым угрозам». PDF-версия исследования доступна на сайте Europol. Это различие имеет значение: оно переносит квантовый риск с целостности самих сетей на отдельных держателей ключей.

Около 6,04 млн BTC уже имеют раскрытые публичные ключи

Публичный ключ позволяет сети убедиться, что кошелек подписал транзакцию, тогда как для подписи транзакций кошельки используют приватный ключ. Согласно отчету, если квантовый компьютер окажется достаточно мощным, он сможет по открытому публичному ключу вычислить приватный ключ и потратить монеты.

Хеш-функции, связывающие блоки и обеспечивающие безопасность майнинга, взломать значительно сложнее. В отчете отмечается, что взлом 256-битного хеша потребовал бы примерно 2^128 квантовых операций, что, по его формулировке, «остается астрономически высоким показателем при прогнозируемых технологиях».

В отчете делается вывод, что «криптовалюты не рухнут из-за квантовых вычислений». В нем также говорится: «Проактивная адаптация, а не системный коллапс, является наиболее вероятным исходом».

Криптографического решения для кошельков с открытыми публичными ключами не существует. «Единственное решение — превентивная миграция», — говорится в отчете, то есть владельцам следует переводить средства в новые кошельки, которые не будут атакованы первыми.
Согласно одному из ончейн-подсчетов, по состоянию на май 6,04 млн BTC, или 30,2% эмиссии, имели раскрытые публичные ключи. По другой оценке, эта цифра ближе к 6,9 млн BTC. В эти объемы входят ранние выходы pay-to-public-key и монеты эпохи Сатоши, которые давно не перемещались. В сообществе Bitcoin уже идут споры о том, следует ли замораживать монеты в кошельках эпохи Сатоши — дискуссия, имеющая прямые последствия для миграции, поскольку замороженные монеты не смогут в ней участвовать.

Переход Bitcoin может потребовать 76 дней простоя

Europol ссылается на исследование 2024 года, согласно которому для перевода всех раскрытых историй транзакций Bitcoin в формат, недоступный для чтения квантовым компьютерам, потребуется не менее 76 дней полного простоя сети. Выделение 25% каждого блока под эту задачу увеличило бы срок примерно на 300 дополнительных дней.

Постквантовые подписи, стандартизированные Национальным институтом стандартов и технологий США (NIST), в 10–120 раз крупнее подписей ECDSA, используемых Bitcoin. В отчете отмечается, что они могут заполнить блоковое пространство, повысить комиссии и замедлить подтверждения. Судя по цифрам самого отчета, более сложная проблема заключается не в том, можно ли взломать криптографию Bitcoin, а в том, смогут ли его блоки вместить эти изменения.

«Собирай сейчас, расшифруй позже»

Второй отчет под названием «Harvest Now, Decrypt Later» был подготовлен при содействии Университета Карлоса III в Мадриде (Испания). В нем описываются атакующие, которые сегодня накапливают зашифрованные данные, чтобы позднее их расшифровать. Europol не нашел убедительных доказательств применения этого метода в крупных масштабах, однако отметил, что наиболее вероятной целью будет ценная информация, которая должна оставаться секретной в течение многих лет. Иными словами, угроза связана со временем: накопленные сегодня данные обретут ценность лишь тогда, когда появится соответствующая машина.

Процессы миграции уже идут и в других сферах. Как сообщала Cryptopolitan в сентябре, Европейская комиссия призывает государства-члены начать переход на квантово-устойчивые системы до конца 2026 года и завершить миграцию систем повышенного риска до 2030 года. Основная постквантовая инфраструктура Ethereum должна быть запущена в 2029 году, а разработчики Bitcoin изучают софтфорк BIP-360.

Также в сентябре Cryptopolitan сообщила, что более 100 исследователей с помощью ИИ-кодировщиков сократили на 86,1% объем ресурсов, необходимых для единичнойантовой атаки на Bitcoin. Машины, способной выполнить такую атаку, пока не существует, и Europol не стал прогнозировать, когда она появится. До тех пор единственные фиксированные даты в квантовом графике относятся к миграции — именно там, как говорится в отчете, и предстоит провести основную работу.