Исследователи снизили сложность квантовой атаки на биткоин и Ethereum вдвое

Исследователи радикально уменьшили вычислительную сложность основного этапа квантовой атаки на криптографию биткоина и Ethereum, снизив ее с 3 миллиардов до 1,5 миллиардов условных единиц. Это более чем в два раза ниже предыдущей оценки, предоставленной Google Quantum AI. Об этом сообщает CoinDesk.

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

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

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

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