Google нашел уязвимости биткоина в будущем
Проекты, использующие блокчейн, должны в ближайшем будущем задуматься о разработке постквантовой защиты.
В ближайшем будущем появится квантовый компьютер, способный взломать криптографию биткоина и Ethereum, говорится в исследовании Google Research.
В работе над исследованием, кроме аналитиков компании Google, участвовали представители криптобиржи Coinbase и Ethereum Foundation.
В самом тексте подробно описаны алгоритм и логика, почему необходимые на взлом криптовалют мощности радикально сократятся.
Квантовый компьютер
В блоге компании уточнили, что уменьшили в 20 раз необходимую для взлома криптовалют мощность компьютера по сравнению со своей предыдущей оценкой.
Теперь для того, чтобы подобрать ключи к стандартам защиты самых популярных криптовалют квантовому процессору мощностью около 500 тыс. физических кубитов понадобится несколько минут.
Аналитики считают, что компьютеры подходящей мощности появятся в течение нескольких лет. Это сделает «квантовую угрозу» не просто теоретическим сценарием, а физической угрозой для сохранения активов в криптовалюте. Это потребует от всех проектов, использующих блокчейн, разработки постквантовой защиты.
В самом исследовании квантовые схемы не опубликованы из соображений безопасности. Google в качестве доказательства своей правоты представила доказательства с нулевым разглашением, которые подтверждают работоспособность алгоритма.
Квантовая атака
Существующие системы пока не позволяют осуществлять квантовую атаку на блокчейн, что подразумевает восстановление приватного ключа при помощи публичного.
Исследования, проводившиеся ранее, говорили о том, что данная задача невыполнима вычислительно, но квантовые алгоритмы могут позволить решать ее эффективно.
На практике это должно выглядеть следующим образом. Атакующему блокчейн нужен раскрытый кем-то публичный ключ. Для доступа к средствам ему необходимо вычислить приватный ключ.
Либо атакующий смог каким-то образом перехватить транзакцию до ее включения в блок. После этого ему нужно извлечь публичный ключ и затем вычислить приватный, чтобы подменить транзакцию. При реализации подобного сценария под угрозой окажутся не только кошельки, но и переводы.
«Сегодня знаменательный день для квантовых вычислений и криптографии. Результаты шокируют. Я ожидаю смены нарратива и нового витка инвестиций в постквантовую криптографию», – прокомментировал исследование представитель Ethereum Foundation Джастин Дрейк в Х.
]]>