Исследователи опубликовали 131-страничный анализ безопасности постквантовой схемы SHRINCS для Bitcoin
Ключевые выводы
- •131-страничный анализ оценивает классическую стойкость SHRINCS в 121,4–122,7 бита против примерно 128 бит у текущих эллиптических подписей Bitcoin и частично опирается на три недоказанных гипотезы.
- •SHRINCS объединяет под одним ключом две хеш-базированные конструкции: схему с состоянием на базе FXMSS с WOTS+C и резервную без состояния на основе SLH-DSA, стандартизированной NIST как FIPS 205 в 2024 году.
- •Предложенные подписи SHRINCS составляют от 548 до 4 619 байт на пути с состоянием и 5 777 байт в резервной схеме без состояния — значительно больше, чем текущие 64-байтовые подписи Schnorr или примерно 71-байтовые ECDSA в Bitcoin, что вызывает опасения по поводу пространства блоков.
- •Путь с состоянием опирается на одноразовые ключи, поэтому случайное повторное использование ключа может позволить злоумышленникам подделать подписи и украсть средства; Джонас Ник из Blockstream призывает кошельки автоматически переключаться на путь без состояния.
- •Авторы заявляют, что работа не завершена и недостаточно рецензирована, и собирают отзывы от инженеров, криптографов и разработчиков протоколов через публичный репозиторий на GitHub и черновой BIP.

Несколько исследователей опубликовали 131-страничный анализ безопасности SHRINCS — предложенной постквантовой схемы подписи для Bitcoin — и просят более широкое сообщество поискать в ней недостатки.
Исследователь Михаил Кудинов анонсировал первую версию в четверг в ветке на X, отметив, что работа сводит безопасность SHRINCS к свойствам лежащей в её основе хеш-функции. Анализ, опубликованный на GitHub и датированный 18 ноября, оценивает классическую стойкость SHRINCS в 121,4–122,7 бита, хотя эти цифры опираются на допущения, включающие три недоказанных гипотезы. Для сравнения: текущие эллиптические подписи Bitcoin, по общим оценкам, обеспечивают около 128 бит безопасности.
Кудинов заявил, что работа не завершена. Команда всё ещё занимается новым анализом свойства под названием SM-DSPR, граница которого до сих пор является гипотетической, а также уточнением шага перепрограммирования и улучшением границы стойкости против квантовых злоумышленников. Именно эти открытые вопросы, наряду с рецензированием и отзывами на черновое предложение, стоит отслеживать по мере прохождения SHRINCS общественной проверки.
Как работает SHRINCS
SHRINCS — схема на основе хешей, то есть её безопасность опирается на хеш-функции, а не на математическую теорию эллиптических кривых, лежащую в основе текущих подписей Bitcoin. Это различие принципиально для её постквантового назначения: достаточно мощные квантовые компьютеры, выполняющие алгоритм Шора, могли бы взломать эллиптические подписи, которые Bitcoin использует сегодня, тогда как конструкции на основе хешей широко считаются одними из самых консервативных постквантовых вариантов. Схема объединяет под одним ключом две конструкции: часть с состоянием на базе FXMSS с WOTS+C и резервную без состояния на основе SLH-DSA — бессостоянийной хеш-базированной схемы, которую Национальный институт стандартов и технологий США стандартизировал как FIPS 205 в 2024 году. Поскольку обе используют одну и ту же хеш-функцию, отметил Кудинов, доказательство должно охватывать обе.
Главный издержкой является размер подписи. Согласно черновому предложению, подписи SHRINCS с состоянием составляют от 548 до 4 619 байт, а резервная без состояния — 5 777 байт. Подписи Schnorr в Bitcoin сегодня занимают 64 байта, а подписи ECDSA — обычно около 71 байта. Подписи занимают дефицитное пространство блока, поэтому их увеличение означает меньше транзакций в блоке.
Риск подписей с состоянием
Компактный путь с состоянием таит опасность. Он опирается на одноразовые ключи, и если кошелёк случайно использует ключ повторно, злоумышленник может подделать подпись для этого адреса и украсть средства. Поэтому программное обеспечение кошельков должно отслеживать состояние каждого ключа. Путь без состояния избегает этой проблемы, но при гораздо большем размере.
Джонас Ник, директор по исследованиям Blockstream, рассказал Изабель Фоксен Дюк, главе MARA Foundation, в эфире MARA Foundation TV, что кошельки должны автоматически переключаться на путь без состояния каждый раз, когда счётчик состояния может быть скомпрометирован. «Нужно, чтобы пользователь в принципе не мог действовать так, чтобы это катастрофическое событие произошло», — сказал он. «Разработчики кошельков должны корректно работать с этим компонентом с состоянием».
Ник также предупредил, что интенсивное использование более крупных подписей создаст нагрузку на сеть. «Мы не знаем, как будет выглядеть рынок комиссий, когда появятся эти очень большие подписи», — сказал он. «И дело не только в рынке комиссий: в блок просто помещается меньше транзакций, а значит, меньше людей могут пользоваться Bitcoin. И я думаю, это меняет ценностное предложение Bitcoin».
Исследователи просят о рецензировании
Авторы ясно дают понять, что анализ нуждается в проверке. Кудинов заявил, что работа не была достаточно рецензирована, а репозиторий проекта на GitHub предупреждает, что документы могут содержать ошибки и не должны быть единственным основанием для внедрения SHRINCS. «Мы старались быть аккуратными, но доказательство такого размера может содержать ошибки», — написал он, прося читателей открыть issue, если они её найдут.
Команда также получила два результата, не специфичных для SHRINCS: классическую границу для свойства под названием ITSR без перепрограммирования и квадратичную квантовую границу для необнаруживаемости. Кудинов сообщил, что эти выводы применимы также к SPHINCS+ и SLH-DSA — хеш-базированным схемам, которые SHRINCS использует, — и что они опубликованы в виде отдельных работ.
Работа над SHRINCS появляется на фоне роста внимания к квантовым рискам. Группа мировых регуляторов рынка ценных бумаг на этой неделе предупредила, что перевод блокчейнов на квантово-устойчивую криптографию может быть особенно сложным, а исследователи недавно построили постквантовую защиту для Lightning Network после того, как первая квантово-безопасная транзакция в Bitcoin была продемонстрирована без форка.
Черновое Bitcoin Improvement Proposal для SHRINCS также открыто для комментариев. «Нам нужны все возможные отзывы — от инженеров, криптографов, разработчиков протоколов», — сказал Кудинов, исследователь постквантовой криптографии в Blockstream. «Есть масса вещей, которые нужно проверить, протестировать, покритиковать или похвалить».