Новости криптовалют: Google говорит, что криптографические ключи могут быть взломаны за считанные минуты

Основные сведения

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

Криптовалютные новости из подразделения Google Quantum AI вновь подняли вопрос о долгосрочной безопасности сетей блокчейн.

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

Исследование делает угрозу более конкретной и прямо призывает криптоиндустрию начать переход на пост-квантовую криптографию к 2029 году.

Новости криптовалют: Белая книга Google снижает порог кубита в 20 раз

Основной вывод, сделанный в документе Google, заключается в значительном сокращении предполагаемых ресурсов квантовых вычислений, необходимых для решения 256-битной задачи дискретного логарифма эллиптической кривой, известной как ECDLP-256.

Это математическая проблема, лежащая в основе криптографии эллиптических кривых, которая обеспечивает безопасность закрытых ключей и подписи транзакций в большинстве основных блокчейнов, включая Bitcoin и Ethereum.

Компания Google составила две квантовые схемы, реализующие алгоритм Шора для ECDLP-256. Первая использует менее 1 200 логических кубитов и 90 миллионов ворот Тоффоли. Вторая использует менее 1 450 логических кубитов и 70 миллионов вентилей Тоффоли.

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

Это примерно в 20 раз эффективнее, чем предыдущие оценки для той же атаки. Управляющий партнер Dragonfly Capital Хасиб Куреши (Haseeb Qureshi) отметил в ответ на публикацию, что исследование повышает эффективность взлома ECDSA примерно в 20 раз, что сдвигает ожидаемые сроки появления этой угрозы скорее вперед, чем назад.

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

Что должна сделать индустрия до 2029 года

Белый документ Google прямо говорит о том, как двигаться дальше. Постквантовая криптография, или PQC, относится к криптографическим алгоритмам, разработанным для противостояния атакам со стороны квантовых компьютеров. В отличие от криптографии на эллиптических кривых, PQC не уязвима для алгоритма Шора или его разновидностей.

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

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

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

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

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

Как Google раскрыл результаты исследований, не создав дорожной карты атак

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

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