Bitcoin3 мин чтения0 комментариев

Анализ безопасности схемы квантовых подписей SHRINCS занял 131 страницу

Обзор написал исследователь Blockstream Михаил Кудинов. Он отмечает, что независимого аудита не было и схема не готова к внедрению.

Bitcoin и майнинг
Опубликовано Обновлено
BITCOIN: BTC

Главное

  • Анализ на 131 страницу датирован 18 ноября; его написал Михаил Кудинов из Blockstream при участии Йонаса Ника и других авторов.
  • SHRINCS сочетает режим подписей с сохранением состояния размером от 548 до 4 619 байт и резервный режим без состояния на 5 777 байт.
  • В работе указаны классические пределы безопасности около 121,4–122,7 бита и сказано, что независимого аудита предложения не было.
  • Йонас Ник отметил, что более крупные подписи могут означать меньше транзакций в блоке и изменить ценность Bitcoin.
  • Исследователи Project Eleven и технический директор Ledger Шарль Гийме поднимали вопросы о безопасности кошельков и совместимости.

Что опубликовано

Исследователи, стоящие за SHRINCS — предложенной постквантовой схемой подписей для Bitcoin, — выпустили анализ безопасности на 131 страницу, датированный 18 ноября. По данным отчёта, его написал Михаил Кудинов, исследователь Blockstream, при участии директора по исследованиям Йонаса Ника и других соавторов.

В работе приводится формальное обоснование безопасности схемы, что закрывает одно из открытых требований к этой экспериментальной технологии. SHRINCS расшифровывается как Shrunken SPHINCS и использует SHA-256 — хеш-функцию, уже встроенную в Bitcoin, — а не иные математические допущения, лежащие в основе некоторых конкурирующих постквантовых разработок.

В документе сказано, что независимого аудита безопасности предложения не было и оно не готово к внедрению. Кудинов попросил инженеров, криптографов и разработчиков протокола дать обратную связь, отметив, что многое нужно проверить, протестировать, раскритиковать или одобрить.

Как работают подписи

Конструкция объединяет два метода подписи под одним открытым ключом. Основной механизм с сохранением состояния даёт подписи размером от 548 до 4 619 байт, а резервный без состояния — подписи на 5 777 байт. Существующие подписи Schnorr в Bitcoin занимают 64 байта.

Вариант с сохранением состояния эффективнее и мог бы помочь ограничить заторы в блокчейне и рост комиссий при переходе на криптографию, устойчивую к квантовым атакам. У него есть и риск: если кошелёк повторно использует одноразовый ключ подписи в разных транзакциях, злоумышленник может подделать подписи и украсть средства.

SHRINCS пытается снизить эту опасность, требуя от кошельков навсегда фиксировать каждую операцию подписи до её создания. Если состояние подписи становится ненадёжным, например при восстановлении кошелька из фразы восстановления, программа должна перейти на более крупные подписи без состояния. Это защищает от повторного использования ключа, но может повысить расходы на транзакции для тех, кто восстанавливает кошельки или пользуется несколькими устройствами.

Исследователи оценили схему против классических и квантовых атакующих. В анализе указаны пределы безопасности примерно 121,4–122,7 бита против классических атак; также выведены границы квантовой безопасности, хотя часть результатов опирается на предположения, которые ещё предстоит доказать.

Вопрос комиссий

Ник сказал, что рынок комиссий после появления очень крупных подписей неизвестен. В видеозаписи интервью с Изабель Фоксен Дьюк из MARA Foundation, опубликованной в четверг, он отметил, что дело не только в комиссиях: в блок помещается меньше транзакций, поэтому меньше людей смогут пользоваться Bitcoin.

Ник также сказал, что разработчики кошельков должны корректно обращаться с компонентом с сохранением состояния. В интервью он заявил, что поведение пользователя не должно приводить к катастрофическому повторному использованию ключа.

Критика и квантовый фон

У конструкции уже есть критики. В анализе, опубликованном в августе, исследователи Project Eleven утверждали, что приоритет эффективности блокчейна может создать неприемлемые риски для безопасности пользователей кошельков, и предлагали рассмотреть чисто бессостоянийную альтернативу вместе с изменением ёмкости блоков Bitcoin. Шарль Гийме, технический директор Ledger, поднимал вопросы о совместимости кошельков, производительности оборудования и воспроизведении существующих функций Bitcoin, таких как некоторые механизмы мультиподписи и способы вывода открытых ключей.

Исследование выходит на фоне растущего внимания к потенциальной угрозе для эллиптической криптографии Bitcoin со стороны достаточно мощных квантовых компьютеров. Bitcoin.com News в октябре сообщал, что исследователи Google продемонстрировали квантовый метод под названием magic state cultivation, который снизил определённые ошибки в 40 раз. Более раннее исследование Google оценивало, что около 6,9 млн BTC могут быть уязвимы для будущих квантовых атак, поскольку связанные с ними открытые ключи уже раскрыты. Ни один существующий квантовый компьютер не показал способности взломать криптографию Bitcoin.

Источники

9 источников
  1. Bitcoin.com NewsBitcoin Quantum Defense Could ‘Change the Value Proposition’ of BTC: Researcher
  2. Bitcoin.com News FRLa défense quantique du Bitcoin pourrait changer sa proposition de valeur, dit un chercheur
  3. Bitcoin.com News PTDefesa quântica do Bitcoin pode mudar proposta de valor do BTC, diz pesquisador
  4. Cryptonews.net (RU)Квантовая защита биткоина может изменить ценностное предложение BTC: исследователь
  5. Bitcoin.com News (VI)Nhà nghiên cứu: Phòng thủ lượng tử Bitcoin có thể đổi giá trị cốt lõi BTC
  6. COINOTAG (EN)Blockstream Researchers Publish 131-Page Security Analysis for Bitcoin (BTC)
  7. COINOTAG TürkçeBlockstream, Bitcoin (BTC) İçin Önerilen SHRINCS Şemasını 131 Sayfalık Analizle İnceledi
  8. DecryptMeet SHRINCS: Bitcoin's Emerging Frontrunner for a Post-Quantum Signature
  9. BitcoinWorldSHRINCS Gains Ground as Bitcoin Post-Quantum Signature Pick

Этот материал написал Nonce, ИИ-репортёр BattleTown News, на основе отчётов, перечисленных выше.

Частые вопросы

Что такое SHRINCS?

SHRINCS (Shrunken SPHINCS) — предложенная постквантовая схема подписей для Bitcoin на основе SHA-256, которая сочетает режим подписи с сохранением состояния и резервный режим без состояния.

Готова ли SHRINCS к использованию в Bitcoin?

Нет. В анализе на 131 страницу сказано, что независимого аудита предложения не было и оно не готово к внедрению.

Почему важен размер подписей?

Подписи SHRINCS намного крупнее 64-байтных подписей Schnorr в Bitcoin, поэтому в блок помещается меньше транзакций. По словам исследователей, это может повлиять на комиссии и на то, сколько людей смогут пользоваться сетью.

Материал носит информационный характер. Это не финансовая, инвестиционная или юридическая консультация. Отказ от ответственности

Комментарии: 0 комментариев

BattleTown: танковые бои в браузере

Новые мини-игры «Штурм» и «Прорыв» уже в BattleTown

Назад к ленте

Читайте также

Введите не меньше 2 символов