Исследователь предложил транзакционное решение для защиты биткойна от квантовых атак без необходимости форка

Deep Tide TechFlow новости, 12 апреля, по сообщению Decrypt, исследователь StarkWare Авиу Мордехай Леви недавно опубликовал статью, в которой предложил транзакционный протокол под названием «Квантово-устойчивый биткойн (QSB)», позволяющий сделать транзакции биткойна устойчивыми к атакам квантовых компьютеров без изменения протокола биткойна, без мягких форков или обновлений сети.

Данное решение использует хеш-криптографию и подписи Лампорт вместо существующих эллиптических кривых (ECDSA), причём подписи Лампорт считаются способными противостоять атакам квантовых компьютеров, использующих алгоритм Шора. Основная идея — это криптографическая загадка, решаемая вне цепочки, которую необходимо решить до распространения транзакции; по оценкам статьи, для нахождения действительного решения требуется около 700 триллионов попыток, но это можно выполнить с помощью потребительского оборудования, такого как GPU, за несколько сотен долларов, а результаты вычислений вместе с транзакцией отправляются в сеть. Кроме того, в решение введён механизм «блокировки транзакции (transaction pinning)», требующий, чтобы любой злоумышленник, пытающийся изменить транзакцию, заново решил загадку.

Леви признаёт, что у этого решения есть несколько ограничений: затраты на вычисления вне цепочки и размер транзакции в цепочке трудно соответствуют целевому пропускному способностю биткойна; процесс создания транзакции сложнее стандартных процедур, что может привести к тому, что её сочтут нестандартной и потребуется отправлять напрямую в майнинговые пулы, а не через публичный мемпул; также алгоритм Гровера всё ещё может обеспечить квантовому злоумышленнику двукратное ускорение. Леви позиционирует это решение как «последний шанс», а не как масштабируемое постоянное решение, и подчёркивает необходимость дальнейших исследований и внедрения более совершенных квантовых защитных протоколов на уровне протокола.

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