«Не учебная тревога». Google назвала сроки квантового «взлома» биткоина

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

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

Выделяют два сценария атаки:

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

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