Исследователи SHRINCS опубликовали 131-страничный разбор квантовой защиты биткоина

Исследователь Blockstream Михаил Кудинов с соавторами выпустил анализ безопасности схемы постквантовых подписей SHRINCS: заявленная стойкость — от 121,4 до 122,7 бита против классических атак. Схема даёт подписи от 548 до 4 619 байт вместо нынешних 64 байт у Шнорра, а вариант с сохранением состояния при ошибке кошелька грозит кражей средств. Независимого аудита не было, к внедрению схема не готова.
Исследователи, работающие над схемой постквантовых подписей SHRINCS (Shrunken SPHINCS), выложили анализ её безопасности объёмом 131 страница. Документ датирован 18 ноября, его подготовил исследователь Blockstream Михаил Кудинов при участии директора по исследованиям Blockstream Йонаса Ника и других соавторов. Работа даёт формальное обоснование стойкости схемы, но авторы прямо пишут: независимого аудита не было, к внедрению она не готова.
Что показал расчёт стойкости
SHRINCS строится на SHA-256 — хеш-функции, которая уже используется в биткоине, — и не вводит новых математических допущений, лежащих в основе части альтернативных постквантовых схем. В рамках своей модели исследователи оценили стойкость примерно в 121,4–122,7 бита против классических атак и отдельно посчитали пределы квантовой стойкости. Часть этих результатов опирается на гипотезы, которые пока не доказаны.
«Нам нужны все возможные отзывы — от инженеров, криптографов, разработчиков протоколов», — сказал Кудинов о проекте предложения по улучшению биткоина (BIP), впервые анонсированном в августе. По его словам, «есть много вещей, которые нужно проверить, протестировать, раскритиковать или похвалить».
Размер подписи и цена компромисса
Схема объединяет два механизма подписи под одним открытым ключом. Основной, с сохранением состояния, выдаёт подписи размером от 548 до 4 619 байт, резервный, без сохранения состояния, — 5 777 байт. Для сравнения: подписи Шнорра в биткоине занимают 64 байта. Более компактный вариант ограничивает перегрузку блокчейна и снижает комиссии за перевод, которые потянет переход на квантово-устойчивую криптографию.
Плата за экономию — риск. Если кошелёк неправильно повторно использует одноразовый ключ подписи для разных транзакций, злоумышленник сможет подделать подписи и забрать средства.
«Должно быть невозможно, чтобы поведение пользователя привело к такому катастрофическому событию», — сказал Ник главе фонда MARA Изабель Фоксен Дюк в видеоинтервью, опубликованном в четверг. Он добавил, что разработчики кошельков обязаны корректно обращаться с компонентом, связанным с состоянием.
SHRINCS пытается снять эту опасность: кошелёк обязан фиксировать каждую операцию подписи до её формирования. Если состояние подписания становится ненадёжным, в том числе при восстановлении по сед-фразе, софт переключается на объёмные подписи без сохранения состояния. Повторное использование ключей так исключается, но растут издержки у тех, кто восстанавливает кошелёк или работает с нескольких устройств.
«Мы не знаем, как будет выглядеть рынок комиссий, когда появятся эти очень большие подписи, — сказал Ник. — И дело не только в рынке комиссий: в блок помещается меньше транзакций, а это означает, что меньше людей смогут использовать Биткойн. И я думаю, что это меняет ценностное предложение Биткойна».
Кто против
Критика появилась раньше самого анализа. В августе исследователи из Project Eleven выпустили обзор, в котором заявили: приоритет эффективности блокчейна может переложить недопустимые риски на владельцев кошельков. Они предложили рассмотреть вариант целиком на подписях без сохранения состояния вместе с изменением ёмкости блоков.
Технический директор Ledger Чарльз Гийемет высказывал претензии к совместимости кошельков, производительности оборудования и сложности воспроизвести существующие функции биткоина — в том числе отдельные схемы мультиподписей и методы вывода открытых ключей.
Сколько монет под угрозой
Работа вышла на фоне общего обсуждения квантовой угрозы для криптографии на эллиптических кривых. В октябре исследователи Google показали метод «культивирования магического состояния», сокративший число определённых ошибок в 40 раз. В более ранней работе Google estimated, что около 6,9 млн BTC могут попасть под будущие квантовые атаки, поскольку открытые ключи к ним уже раскрыты. Ни один существующий квантовый компьютер пока не взломал криптографию биткоина, хотя исследователи допускают, что это может произойти в течение нескольких лет.
Отдельно разработчики спорят о переносе старых запасов на квантово-устойчивые адреса. Предложение BIP-361 в перспективе запретит тратить средства с уязвимых адресов, если их не перенесли за многолетний переходный период. Критики предупреждают, что так можно навсегда заблокировать монеты неактивных держателей.
SHRINCS закрывает другую часть задачи — даёт практический метод авторизации транзакций на тот момент, когда биткоин начнёт поддерживать квантово-устойчивые подписи. Для внедрения всё равно нужны изменения протокола, тестирование и консенсус разработчиков. Авторы анализа признают: часть математических допущений не решена, предстоят экспертная оценка, проверка реализации и учёт реального поведения кошельков.
Bitcoin.com · права на исходный материал принадлежат автору.
Материал носит информационный характер и не является индивидуальной инвестиционной рекомендацией. Операции с криптовалютами связаны с риском полной потери вложенных средств. Подробнее — «Отказ от ответственности».
Разборы событий, итоги дня и то, что двигает рынок. Без сигналов и обещаний — только факты и что они значат.
Читать в Telegram →По теме
- ▪BitMine довела долю до 4,99% предложения Ethereum и остановит закупкиHappyCoin · 22 ноября
- ▪Ondo открыла выпуск токена ANTon на акции Anthropic круглосуточно в трёх сетяхBitExpert · 22 ноября
- ▪Coins.ph запретила вывод криптовалюты на личные кошелькиBitExpert · 22 ноября
- ▪Monument запустил вклад с записью в публичном блокчейнеBitExpert · 22 ноября