Исследователи сократили квантовую сложность атаки на биткоин и Ethereum вдвое

Команда исследователей снизила расчетную сложность ключевого этапа потенциальной квантовой атаки на криптографию биткоина и Ethereum более чем на 50%, по сравнению с предыдущими данными от Google. Как сообщает CoinDesk, над исследованием работали более 100 специалистов и ИИ-агентов.

Оценка вычислительных затрат уменьшилась с 3 млрд до 1,5 млрд условных единиц. Участники из таких организаций, как Ethereum Foundation и Theta Labs, разработали квантовую схему, которая использует 1151 логический кубит и около 1,3 млн вентилей Тоффоли. Меньшее количество кубитов и вентилей означает, что квантовый компьютер может быть более компактным и требовать меньше вычислительных ресурсов.

Итоговая оценка схемы составила примерно 1,5 млрд единиц, что более чем на 50% ниже мартовского показателя от Google Quantum AI. Однако исследователи предупреждают, что из-за различий в интерфейсах и методах учета, сравнение не является полностью корректным.

Исследование оптимизировало операцию сложения точек на эллиптической кривой, важную для алгоритма Шора. За восемь недель работы в рамках открытого челленджа ECDSA.Fail, участники сделали более 400 улучшений, зачастую с помощью ИИ-агентов, которые проводили тесты и оптимизации кода.

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

Работа продолжается: исследователи представили более позднюю конструкцию с показателем 1,26 млрд и вариантом, который снижает требование до 813 кубитов, но с увеличением объема вычислений. Эти исследования направлены на то, чтобы облегчить переход на устойчивую к квантовым атакам криптографию, который может занять годы.