Больше не нужно искать — необходимые
обучающие материалы и подсказки всегда под рукой

Согласно данным CoinDesk, группа учёных более чем в два раза уменьшила оценку вычислительной сложности ключевого этапа потенциальной квантовой атаки на биткоин и Ethereum по сравнению с эталонным значением, ранее представленным Google
Команда Theta Network сообщила, что её технический директор является ведущим автором работы, которая сокращает оценочные квантовые затраты на основную операцию взлома криптографии биткоина и Ethereum более чем вдвое
В исследовании участвовали свыше 100 специалистов и ИИ-агенты
Оценка снизилась с 3 млрд до 1,5 млрд
Специалисты из Ethereum Foundation, Theta Labs, StarkWare и других организаций разработали квантовую схему для одной из ключевых операций алгоритма Шора. В ней задействованы 1151 логический кубит и около 1,3 млн вентилей Тоффоли
Авторы поясняют, что меньшее число кубитов означает более компактный квантовый компьютер, а сокращение количества вентилей — меньший объём вычислений
Итоговая оценка схемы составила около 1,5 млрд условных единиц, что более чем на 50% ниже показателя примерно в 3 млрд, опубликованного Google Quantum AI в марте. При этом исследователи отмечают, что прямое сравнение не совсем корректно из-за различий в интерфейсах и правилах учёта
Вариант схемы, приближенный к реальному применению в алгоритме Шора, показал результат около 1,96 млрд
В оптимизации участвовал ИИ
Исследователи оптимизировали операцию сложения точек на эллиптической кривой, которая многократно выполняется в алгоритме Шора
Более 100 участников в течение примерно восьми недель работали над задачей в рамках открытого челленджа ECDSA.Fail, организованного Eigen Labs. За это время они внесли свыше 400 принятых улучшений, каждое из которых становилось основой для дальнейших шагов других участников
В работе активно применялись ИИ-агенты: они помогали писать код, проводить многочисленные тесты и выполнять небольшие оптимизации. Люди в основном определяли направления исследований и вносили более крупные архитектурные изменения. Авторы не оценивали отдельно вклад людей и ИИ в полученный результат
Таким образом, приближение квантовой атаки может ускоряться не только за счёт создания более мощных компьютеров, но и благодаря улучшению алгоритмов и программных оптимизаций, снижающих требования к оборудованию
До взлома биткоина пока далеко
Исследователи не оптимизировали всю атаку целиком. Представленная схема охватывает лишь одну из основных вычислительных операций и не учитывает физическую коррекцию ошибок, полный расчёт алгоритма Шора и ряд аппаратных затрат, которые возникнут при запуске на реальном квантовом компьютере
Поэтому существующие системы не позволяют использовать эти результаты для взлома биткоина или Ethereum
Более того, расчёты продолжают совершенствоваться. В исследовании приводится более поздняя конструкция с показателем около 1,26 млрд, а другой вариант позволяет сократить требование до 813 логических кубитов, но за счёт существенно большего объёма вычислений
Биткоин и Ethereum используют secp256k1 — криптографическую схему на эллиптических кривых, против которой и направлена рассматриваемая атака. Достаточно мощный отказоустойчивый квантовый компьютер теоретически сможет с помощью алгоритма Шора получить приватный ключ из открытого ключа и подписать транзакцию от имени владельца
Авторы исследования не считают, что квантовая атака на криптовалюты неизбежно произойдёт в ближайшее время. По их мнению, главная проблема в другом: переход на устойчивую к квантовым атакам криптографию может занять годы, а уже скомпрометированные ключи нельзя защитить задним числом
Напомним, по оценке IonQ, отказоустойчивому квантовому компьютеру примерно на 20 000 физических кубитов потребуется 26 дней для взлома криптографии на secp256k1
Популярные новости: