Blockstream представила анализ безопасности SHRINCS — кандидата на постквантовую подпись для Bitcoin
Директор по исследованиям Blockstream Йонас Ник и исследователь Михаил Кудинов опубликовали анализ безопасности схемы SHRINCS — одного из основных претендентов на роль постквантовой цифровой подписи в Bitcoin.
Йонас Ник вместе с Михаилом Кудиновым и коллегами представил в четверг анализ безопасности SHRINCS — схемы, которую продвигают как основного кандидата на постквантовую подпись для Bitcoin. Кудинов, исследователь постквантовой криптографии в Blockstream, призвал инженеров, криптографов и разработчиков протокола изучить черновик соответствующего BIP (Bitcoin Improvement Proposal) и прислать замечания.
SHRINCS — это схема подписи на основе хеш-функций, опирающаяся на проверенный временем алгоритм SHA-256, который уже используется в Bitcoin. Такой консервативный подход минимизирует доверие к новым криптографическим допущениям.
Схема сочетает два пути подписи: компактный и эффективный stateful-вариант и более громоздкий, но безопасный в реализации stateless-вариант. Stateful-подпись опирается на одноразовые ключи: если счётчик состояния по ошибке будет использован повторно, злоумышленник сможет подделать подпись и похитить средства с адреса.
По словам Ника, разработчики кошельков должны исключить саму возможность такой ошибки для пользователя и настроить автоматическое переключение на stateless-путь при любом риске компрометации счётчика состояния.
Массовый переход на stateless-подписи, впрочем, может увеличить нагрузку на блокчейн и поднять комиссии. Для сравнения: нынешние подписи ECDSA занимают около 71 байта, Taproot Schnorr — 64 байта. У SHRINCS stateful-подписи весят от 548 до 4619 байт, stateless — 5777 байт.
«Мы не знаем, каким будет рынок комиссий при таких больших подписях. И дело не только в комиссиях — в блок поместится меньше транзакций, то есть меньше людей смогут пользоваться Bitcoin. Это меняет саму ценностную модель сети», — сказал Ник.
Рабочую группу по SHRINCS поддерживают некоммерческие организации Brink и OpenSats. Ник и Кудинов просят сообщество проверить и предложение, и сам анализ безопасности.
Источник
- DecryptMeet SHRINCS: Bitcoin's Emerging Frontrunner for a Post-Quantum Signature





