Европол: квантовая угроза касается ключей кошельков, а не блокчейна; перенос UTXO биткоина займёт 76 дней

Европол выпустил доклад «Квантовые вычисления и криптовалюты», в котором опроверг так называемый апокалиптический сценарий квантовой угрозы для криптовалют. По оценке Европейского центра по борьбе с киберпреступностью, основной риск заключается в уязвимости криптовалютных кошельков, основанных на криптографии с открытым ключом, а не в самих блокчейнах.

Ведомство объясняет, что целостность блокчейна защищена хеш-функциями: в сетях на доказательстве работы (PoW), как биткоин, и на доказательстве доли владения (PoS), как Ethereum, хеш-функции в значительной степени устойчивы к квантовым атакам. Алгоритм Гровера ускоряет отдельные задачи поиска, но для взлома 256-битного хеша потребуется примерно 2¹²⁸ квантовых операций. «Основной квантовый риск заключается в криптографии с открытым ключом, используемой кошельками, а не в самом блокчейне», — говорится в докладе.

Проблема в том, что часть открытых ключей уже раскрыта, и вернуть их в исходное состояние невозможно. По формулировке Европола, как только открытый ключ раскрыт, он навсегда остаётся уязвимым для будущего квантового дешифрования, а уязвимые EOA нельзя защитить задним числом — от них нужно отказываться в пользу квантово-устойчивых альтернатив. При этом в докладе отмечают, что постквантовые стандарты NIST дают криптовалютам путь к защите до начала квантовых атак.

Чтобы перевести все UTXO (неизрасходованные выходы транзакций) биткоина на квантово-устойчивые схемы, потребуется минимум 76 дней, даже если отдавать под миграцию блоки целиком. Европол предупредил, что откладывать перенос нельзя, и отметил, что опасность касается не только криптовалют.