Исследователи сократили сложности квантовых атак на криптовалюты вдвое

Исследователи более чем вдвое уменьшили сложность вычислений для ключевого этапа квантовой атаки на криптографию биткоина и Ethereum, согласно отчету CoinDesk. В работе участвовали эксперты из Ethereum Foundation, Theta Labs, StarkWare и других организаций.

Новая схема, разработанная для алгоритма Шора, требует 1151 логический кубит и около 1,3 миллиона вентилей Тоффоли. Это позволяет существенно сократить размер квантового компьютера и объем необходимых вычислений.

Финальная оценка схемы составляет примерно 1,5 миллиарда условных единиц, что на 50% меньше, чем ранее заявленные Google Quantum AI 3 миллиарда. Это снижение достигнуто благодаря оптимизации операции сложения точек на эллиптической кривой.

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

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

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

Исследователи считают, что немедленной угрозы нет, однако проблема заключается в длительности перехода на новую криптографию. По оценке IonQ, взлом secp256k1 потребовал бы 26 дней на квантовом компьютере с 20 000 физических кубитов.