Экспертное_мнение_Mixer.Money_про_квантовые_компьютеры_и_биткоин_quantum_computers

Исследователи вдвое сократили оценку вычислительных затрат на квантовую атаку на Биткоин и Эфириум

Группа исследователей более чем вдвое снизила оценку вычислительной сложности ключевого этапа будущей квантовой атаки на Биткоин и Эфириум по сравнению с данными Google. Об этом сообщает CoinDesk.

В работе приняли участие более 100 специалистов и ИИ-агентов.

Оценка вычислительных затрат снизилась с 3 миллиардов до 1,5 миллиарда

Эксперты из Ethereum Foundation, Theta Labs, StarkWare и других организаций разработали квантовую схему для одной из ключевых операций алгоритма Шора. Данная схема использует 1151 логического кубита и около 1,3 миллиона транзисторов типа Тоффоли.

Авторы сравнивают эти параметры с размерами квантового компьютера и объемом выполняемых вычислений: меньшее количество кубитов означает более компактный квантовый компьютер, а уменьшение количества транзисторов — сокращение объема вычислений.

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

) Вариант алгоритма, адаптированный более близко к реальным условиям его использования в алгоритме Шора, показал результат, составляющий около 1,96 миллиарда. () В процессе оптимизации участвовал искусственный интеллект. () Исследователи улучшили процесс сложения точек на эллиптической кривой, который многократно выполняется в алгоритме Шора. () Более 100 участников работали над этой задачей в течение восьми недель в рамках открытого вызова ECDSAFAIL, созданного компанией Eigen Labs. За это время они внесли более 400 значимых улучшений; каждое из них послужило отправной точкой для дальнейших исследований. () В работе активно использовались искусственные интеллектуальные агенты: они помогали в написании кода, проведении тестов и выполнении небольших оптимизаций. Люди в основном определяли направления исследований и вносили более крупные изменения в архитектуру алгоритма; авторы не проводили отдельной оценки вклада людей и ИИ в полученный результат. () Таким образом, прогресс в разработке защит от квантовых атак может достигаться не только за счет создания более мощных компьютеров — улучшение алгоритмов и программных оптимизаций также способно снизить требования к оборудованию. () До успешного взлома системы обеспечения безопасности биткоина ещё далеко. () Исследователи не оптимизировали весь процесс квантовой атаки в полном объеме; представленный вариант алгоритма охватывает лишь одну из основных вычислительных операций и не учитывает аспекты физической коррекции ошибок, полного выполнения алгоритма Шора, а также ряд аппаратных затрат, связанных с его реализацией на реальных квантовых компьютерах. ()

Поэтому существующие системы не позволяют использовать эти результаты для взлома биткоина или Ethereum.

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

Биткоин и Ethereum используют криптографическую схему secp256k1, основанную на эллиптических кривых; именно против этой схемы направлена рассматриваемая атака. Достаточно мощный квантовый компьютер теоретически сможет с помощью алгоритма Шора получить приватный ключ из открытого ключа и подписать транзакцию от имени владельца.

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

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

Подпишитесь на ForkLog в социальных сетях:

Telegram (основной канал) Facebook X