CRYPT.ruглавный криптожурнал

Blockstream представила анализ безопасности SHRINCS — кандидата на постквантовую подпись для Bitcoin

Директор по исследованиям Blockstream Йонас Ник и исследователь Михаил Кудинов опубликовали анализ безопасности схемы SHRINCS — одного из основных претендентов на роль постквантовой цифровой подписи в Bitcoin.

Blockstream представила анализ безопасности SHRINCS — кандидата на постквантовую подпись для Bitcoin
Изображение: DesiFreeMusic / Pixabay

Йонас Ник вместе с Михаилом Кудиновым и коллегами представил в четверг анализ безопасности 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

Ещё в рубрике «Новости»

  1. 20 ноября, пятница