Google представил способ ответственного раскрытия квантовых уязвимостей для защиты криптовалют

Google Research выпустил технический документ, в котором оцениваются ресурсы, необходимые для взлома криптографии на эллиптических кривых (ECDLP-256) с помощью квантовых компьютеров. Согласно документу, для этого потребуется менее 500 000 физических кубитов — примерно в 20 раз меньше, чем предполагалось ранее. Такая оценка основана на двух схемах квантовых схем алгоритма Шора: одна использует менее 1200 логических кубитов и 90 миллионов вентилей Тоффоли, другая — менее 1450 логических кубитов и 70 миллионов вентилей. Google подчёркивает, что большинство блокчейнов и криптовалют полагаются на ECDLP-256, и рекомендует переход на постквантовую криптографию (PQC). Для ответственного раскрытия информации компания разработала метод с использованием доказательства с нулевым разглашением, позволяющий проверить заявления без раскрытия деталей атаки. Google также взаимодействует с правительством США и призывает другие исследовательские группы следовать этому подходу. В документе также даны рекомендации, включая отказ от повторного использования уязвимых адресов кошельков и возможные меры политики в отношении заброшенных криптомонет. Google отмечает, что квантовые компьютеры, способные взломать криптографию (CRQC), приближаются к реальности, и придерживается графика миграции на PQC до 2029 года совместно с Coinbase, Стэнфордским институтом блокчейн-исследований и Ethereum Foundation.