Две недели назад подразделение Quantum AI компании Google опубликовало доказательство с нулевым разглашением, утверждая, что оптимизированные квантовые схемы смогут взломать ключи эллиптической криптографии всего за 9 минут. Сегодня компания Trail of Bits представила собственное доказательство, которое, по их словам, значительно превосходит результаты Google по всем метрикам.

Согласно сообщению Trail of Bits, этот результат не является следствием нового квантового прорыва. Вместо этого исследователи заявляют, что смогли добиться улучшения, эксплуатируя множественные тонкие уязвимости безопасности памяти и логические ошибки в коде доказателя (prover) Google, написанном на языке Rust.

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