Независимый криптограф Андре Скар (André Sc) заявил о повторном открытии оптимизации алгоритма Шора, которая в десять раз ускоряет взлом цифровых подписей на основе эллиптической кривой secp256k1 и, по его словам, ранее была известна Google Quantum AI, но не публиковалась.
Андре Скар (André Sc), специалист по постквантовой криптографии, опубликовал результаты исследования, в котором описал метод оптимизации алгоритма Шора для квантового взлома цифровых подписей на основе эллиптической кривой secp256k1. По его утверждению, предложенное решение позволяет сократить количество кубитов, необходимых для атаки, в десять раз — с 317 до 2330 логических кубитов, что делает теоретическую угрозу практической для существующих квантовых компьютеров.
Скар отметил, что аналогичная оптимизация уже была разработана в Google Quantum AI, однако компания не раскрывала её публично. В своём посте он предположил, что корпорация могла умышленно скрыть результаты, чтобы избежать паники на рынке криптовалют, где secp256k1 используется в том числе для защиты биткоина. «Это не просто академический интерес — речь идёт о безопасности инфраструктуры, на которой построены триллионы долларов», — написал исследователь.
Оптимизация основана на модификации квантового алгоритма поиска порядка, который лежит в основе алгоритма Шора. Скар подчеркнул, что его работа не содержит принципиально новых математических идей, а лишь комбинирует уже известные подходы, что косвенно подтверждает возможность существования аналогичного решения в Google. При этом он не предоставил исходного кода или детального описания метода, ограничившись теоретическим обоснованием.
Вопрос о том, почему Google не опубликовала результаты, остаётся открытым. В отрасли уже высказывались предположения о том, что крупные технологические компании могут замалчивать уязвимости криптографических систем, чтобы не провоцировать преждевременную миграцию на постквантовые стандарты. В случае с secp256k1 речь идёт о ключевом элементе безопасности не только криптовалют, но и ряда финансовых и инфраструктурных систем.
Источники: X-пост Андре Скара (André Sc), 2 июня 2026; блог Digg.