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

Сообщение Deep Tide TechFlow: 31 марта команда Google по квантовому ИИ опубликовала whitepaper, указывая, что для будущих криптографически релевантных квантовых компьютеров (CRQC) потребуется меньшее количество квбит и операций с вентилями, чем ожидалось ранее, и что это позволит взломать широко используемую в криптовалютах эллиптическую кривую криптографию (ECC).

В whitepaper показано, что исследовательская группа скомпилировала два квантовых контура для задачи дискретного логарифмирования на 256-битных эллиптических кривых (ECDLP-256): один использует менее 1,200 логических квбит и 90 миллионов Toffoli-вентилей, второй — менее 1,450 логических квбит и 70 миллионов Toffoli-вентилей. Согласно оценкам, указанные контуры могут выполнить вычисления за несколько минут на сверхпроводящих квантовых компьютерах с числом физических квбит менее 500 тысяч, что примерно в 20 раз меньше, чем требовалось ранее.

Ранее Google опубликовал график миграции на 2029 год, рекомендуя криптовалютному сообществу до этого срока перевести блокчейн на постквантовую криптографию (PQC) и призывая избегать раскрытия или повторного использования адресов кошельков, имеющих уязвимости. Что касается способа раскрытия уязвимостей, Google использует публикацию оценок ресурсов с помощью доказательств с нулевым разглашением, чтобы, не раскрывая детали атаки, предоставить возможность третьим сторонам для проверки. Google заявляет, что продолжит сотрудничать с такими организациями, как Coinbase, Stanford Blockchain Research Institute и Ethereum Foundation, чтобы продвигать соответствующие работы.