ME News, 31 марта (UTC+8), команда Google Quantum AI опубликовала научную статью, в которой представила значительную оптимизацию алгоритма Шора. Алгоритм Шора способен взломать эллиптическую криптографию, используемую Bitcoin и Ethereum; как только квантовые компьютеры станут достаточно мощными, злоумышленники смогут восстановить закрытый ключ из открытого ключа и украсть средства. Команда разработала две схемы атаки, требующие менее 1200 и менее 1450 логических квантовых битов (вычислительные единицы, состоящие из сотен физических квантовых битов с коррекцией ошибок). На сверхпроводящих квантовых компьютерах обе схемы могут завершить вычисления за несколько минут при использовании менее 500 000 физических квантовых битов. Ранее в научном сообществе преобладала оценка в около 10 миллионов физических квантовых битов; этот прорыв снижает порог примерно в 20 раз.
Злоумышленники могут заранее выполнить большую часть подготовительных вычислений и взломать закрытый ключ в течение примерно 9 минут после трансляции транзакции Bitcoin. Среднее время создания блока Bitcoin составляет около 10 минут, что дает злоумышленникам примерно 41% вероятность перехвата средств до подтверждения транзакции. В настоящее время около 6,9 миллиона Bitcoin (примерно треть общего предложения) находятся под потенциальной угрозой из-за раскрытия открытого ключа, из них около 1,7 миллиона были получены в ранний период сети. Google также отметила, что обновление Taproot 2021 года по умолчанию раскрывает открытые ключи, что может дополнительно расширить количество уязвимых кошельков.
Команда не раскрыла конкретную реализацию атаки на схему, а вместо этого опубликовала доказательство с нулевым разглашением, позволяющее третьим сторонам проверить корректность вывода без раскрытия метода атаки. Райан Баббуш, директор по исследованиям квантовых алгоритмов в Google, и Хартмут Невен, вице-президент по инженерии квантового ИИ в Google, заявили, что команда уже связалась с правительством США до публикации и сейчас сотрудничает с Coinbase, Стэнфордским институтом блокчейн-исследований и Фондом Ethereum над переходом на постквантовую криптографию. Ранее Google установила срок 2029 года для перехода собственных сертифицированных сервисов на квантово-устойчивое шифрование. Сооснователь Castle Island Ventures Ник Картер назвал эту статью «очень тревожной» и написал: «Эллиптическая кривая находится на грани устаревания. Будь то 3 или 10 лет — она уже закончена, и нам нужно это принять.»（Источник: 1M AI News ）