
Исследователь представил анализ постквантовой подписи SHRINCS для биткоина
Исследователь Blockstream Михаил Кудинов опубликовал анализ безопасности SHRINCS — предложенной для биткоина схемы цифровой подписи, рассчитанной на защиту от будущих квантовых атак. Ее разработка ведется при участии директора по исследованиям Blockstream Йонаса Ника и других криптографов, сообщает Decrypt.
Анализ датирован 18 ноября и дополняет черновик предложения по улучшению биткоина (BIP). SHRINCS позволяет использовать относительно компактные постквантовые подписи, но требует строгого учета одноразовых ключей. Ошибки в работе кошельков могут привести к краже средств.
Как работает SHRINCS
SHRINCS (Shrunken SPHINCS) — схема цифровой подписи на основе хеш-функций. Ее спецификация предусматривает использование хеш-функции SHA-256, которая уже лежит в основе ряда механизмов безопасности биткоина. В отличие от применяемых сегодня подписей ECDSA и Шнорра, SHRINCS не зависит от сложности решения задачи дискретного логарифмирования на эллиптических кривых.
Это важно, поскольку достаточно мощный квантовый компьютер теоретически сможет решать такую задачу с помощью алгоритма Шора и восстанавливать приватные ключи по известным публичным. В основу SHRINCS положен другой подход: подделка подписи должна требовать взлома криптографических свойств хеш-функции. Считается, что известные квантовые алгоритмы не позволяют сделать это с такой же эффективностью, как в случае криптографии на эллиптических кривых.
Однако квантовая устойчивость не означает абсолютную неуязвимость. Безопасность зависит от параметров схемы, реализации алгоритмов и отсутствия более эффективных способов атаки. Разработчики предложили объединить два механизма подписи:
- Компактный вариант с отслеживанием состояния (stateful). Он использует одноразовые ключи, повторное применение которых недопустимо.
- Резервный вариант без отслеживания состояния (stateless). Он создает подписи большего размера, но позволяет продолжить работу, если информация об использованных ключах была утеряна или повреждена.
Оба способа могут применяться с одним публичным ключом SHRINCS, состоящим из 48 байт.
Подписи SHRINCS будут крупнее
Размер цифровой подписи — один из главных факторов при выборе постквантовой криптографии для биткоина. Сегодня подпись Шнорра, применяемая в Taproot, занимает 64 байта. Подписи ECDSA обычно требуют около 71 байта.
По данным Decrypt, компактные подписи SHRINCS могут занимать от 548 до 4619 байт в зависимости от структуры ключей и количества ранее созданных подписей. Резервный вариант без отслеживания состояния формирует подписи размером 5777 байт.
Повторное использование одноразового ключа SHRINCS для подписания разных сообщений может позволить злоумышленнику подделать подпись. Например, пользователь может восстановить кошелек из резервной копии, созданной до совершения нескольких транзакций. Если программа не учтет ранее использованные одноразовые ключи, она рискует повторно применить один из них.
Кошельки должны надежно отслеживать использование одноразовых ключей. Если информация об их состоянии утрачена или повреждена, программа должна перейти на резервный вариант подписи.
Схема еще не одобрена для биткоина
Первый черновик SHRINCS представили участникам сообщества разработчиков биткоина в августе 2026 года. С тех пор исследователи продолжают уточнять криптографические параметры, тестировать реализации и искать способы сокращения размера подписей.
При этом анализ еще не прошел полноценное независимое рецензирование и аудит. Спецификация SHRINCS остается проектом BIP и пока не получила официального номера.
Михаил Кудинов призвал криптографов, инженеров и разработчиков протокола проверить спецификацию и указать на возможные недостатки.
Работа над SHRINCS ведется параллельно с другими инициативами по подготовке биткоина к квантовым угрозам. В частности, разработчики обсуждают BIP-360, предусматривающее новый тип выходов транзакций Pay-to-Merkle-Root (P2MR). В отличие от Taproot, новый тип выходов не предусматривает расходования непосредственно по публичному ключу, что снижает риск квантовых атак на заранее раскрытые ключи.
Однако BIP-360 само по себе не вводит постквантовые подписи и не защищает от всех возможных атак. Для полноценного перехода понадобятся дополнительные изменения протокола.
Напомним, в октябре Coinbase призвала заранее готовить биткоин к внедрению квантово-устойчивой криптографии. Компания предложила провести инвентаризацию уязвимых адресов, оценить возможные механизмы защиты и согласовать план перехода.
Ранее BTQ Technologies запустила тестовую сеть для проверки постквантовых механизмов на основе BIP-360.