Команда Google по квантовому ИИ: требуемые для взлома паролей на основе эллиптических кривых квантовые ресурсы существенно снижены; рекомендуется завершить миграцию на постквантовую криптографию до 2029 года

Gate News сообщения, 31 марта, команда Google Quantum AI опубликовала whitepaper, указывая, что в будущем квантовые компьютеры для взлома криптографии, связанных с CRQC, потребуют меньших квантовых ресурсов, чем ожидалось ранее, чтобы взломать широко используемую в зашифрованных криптовалютах эллиптическую кривую криптографии (ECC). Whitepaper показывает, что исследовательская группа скомпилировала два квантовых схемных решения для 256-битной задачи дискретного логарифма для эллиптических кривых (ECDLP-256): вариант первый использует менее 1200 логических квантовых бит и 90 миллионов Toffoli-операций, вариант второй использует менее 1450 логических квантовых бит и 70 миллионов Toffoli-операций. По оценкам, вышеупомянутые схемы могут выполнить вычисления за несколько минут на сверхпроводящем квантовом компьютере с числом физических квантовых бит менее 500 тысяч, что примерно в 20 раз меньше по числу физических квантовых бит по сравнению с тем, что требовалось ранее. Ранее Google опубликовала график миграции на 2029 год, предлагая криптовалютному сообществу до этого срока перенести блокчейн на постквантовую криптографию (PQC) и призывая избегать раскрытия или повторного использования адресов кошельков, в которых имеются уязвимости.