Google нашел уязвимости биткоина в будущем

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

В ближайшем будущем появится квантовый компьютер, способный взломать криптографию биткоина и Ethereum, говорится в исследовании Google Research.

В работе над исследованием, кроме аналитиков компании Google, участвовали представители криптобиржи Coinbase и Ethereum Foundation.

В самом тексте подробно описаны алгоритм и логика, почему необходимые на взлом криптовалют мощности радикально сократятся.

Квантовый компьютер

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

Теперь для того, чтобы подобрать ключи к стандартам защиты самых популярных криптовалют квантовому процессору мощностью около 500 тыс. физических кубитов понадобится несколько минут.

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

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

Квантовая атака

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

Исследования, проводившиеся ранее, говорили о том, что данная задача невыполнима вычислительно, но квантовые алгоритмы могут позволить решать ее эффективно.

На практике это должно выглядеть следующим образом. Атакующему блокчейн нужен раскрытый кем-то публичный ключ. Для доступа к средствам ему необходимо вычислить приватный ключ.

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

«Сегодня знаменательный день для квантовых вычислений и криптографии. Результаты шокируют. Я ожидаю смены нарратива и нового витка инвестиций в постквантовую криптографию», – прокомментировал исследование представитель Ethereum Foundation Джастин Дрейк в Х.