Исследователи из Theta Labs, StarkWare и других организаций представили новую оценку ресурсов, необходимых для потенциальной квантовой атаки на криптографию Bitcoin и Ethereum. Разработанная ими схема использует 1151 логический кубит и около 1,3 млн вентилей Тоффоли. Ее оценка составила примерно 1,5 млрд операций, что более чем на 50% меньше показателя около 3 млрд, который в марте представила команда Google Quantum AI. При этом авторы отмечают, что прямое сравнение результатов ограничено из-за различий в интерфейсах и методиках подсчета. Другая версия схемы, точнее соответствующая практической реализации алгоритма Шора, получила оценку около 1,96 млрд операций. Исследователи оптимизировали операцию сложения точек, которая многократно используется при выполнении алгоритма.
Алгоритм Шора теоретически позволяет вычислить закрытый ключ, используя связанный с ним открытый ключ. При наличии достаточно мощного квантового компьютера это могло бы дать возможность создавать цифровые подписи от имени владельцев криптовалютных адресов. Исследование касается криптографии secp256k1, применяемой Bitcoin и Ethereum. В работе участвовали более 100 человек, которые около двух месяцев совместно с ИИ-агентами занимались оптимизацией схемы в рамках открытого испытания ECDSA.Fail, созданного Eigen Labs. В итоге было принято более 400 решений. ИИ использовали для реализации предложений, повторных тестов и небольших оптимизаций, тогда как участники определяли основные направления исследований и выполняли более масштабные изменения архитектуры. Авторы при этом не стали разделять вклад людей и ИИ в итоговое улучшение.
Полученные результаты не означают, что Bitcoin или Ethereum уже могут быть атакованы квантовыми компьютерами. Исследование охватывает только одну из ключевых вычислительных частей атаки и не учитывает физическую коррекцию ошибок, полный алгоритм Шора и ряд затрат, необходимых для его запуска на реальном устройстве. Более поздние варианты разработок снизили оценку примерно до 1,26 млрд операций, а еще один подход уменьшил необходимый размер машины до 813 логических кубитов, но потребовал существенно большего числа вычислений. Ведущий автор работы и технический директор Theta Labs Джиеи Лонг заявил, что непосредственной угрозы пока нет, однако переход на защиту от квантовых атак может занять годы. Параллельно Министерство торговли США завершило распределение грантов CHIPS Act объемом до $100 млн для Rigetti, D-Wave и Quantinuum. Средства предназначены для развития более крупных отказоустойчивых квантовых систем.