Исследователь представил анализ постквантовой подписи SHRINCS для биткоина

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





