Защита Bitcoin от квантовых атак может изменить ценностное предложение BTC, утверждает исследователь
Исследователи анализируют схему подписи Bitcoin SHRINCS в условиях квантовых атак, исследуя ее безопасность, эффективность и последствия для безопасности кошельков и затрат на транзакции.

Анализ безопасности схемы подписи Bitcoin в условиях квантовых атак
Исследователи, работающие над проектом SHRINCS, представили подробный анализ безопасности предложенной схемы подписи Bitcoin в условиях угрозы квантовых атак. В своем исследовании они подчеркивают нерешенные проблемы, касающиеся безопасности кошельков, затрат на транзакции и сложности реализации.
Исследование, проведенное Михаилом Кудиным из Blockstream при участии директора исследований Йонаса Ника и других сотрудников, представляет собой всесторонний анализ безопасности SHRINCS — новой схемы постквантовой криптографии, предназначенной для защиты сети Bitcoin от будущих атак квантовых компьютеров без значительной потери пропускной способности транзакций по сравнению с конкурентными решениями.
Формальный аргумент безопасности
131-страничный отчет, датированный 18 ноября, предоставляет формальный аргумент безопасности для предложенной схемы подписи, что является важным требованием для экспериментальной технологии. Исследователи оценили SHRINCS по сравнению с классическими и квантовыми противниками, сообщив о границах безопасности в диапазоне от 121.4 до 122.7 бит против классических атак в рамках своей аналитической модели.
Исследование также разрабатывает границы квантовой безопасности, хотя некоторые результаты зависят от гипотез, которые остаются недоказанными. Документ явно предупреждает, что предложение не прошло независимый аудит безопасности и не готово к развертыванию.
"Нам нужна вся возможная обратная связь — инженеры, криптографы, разработчики протоколов," — отметил Кудинов, ссылаясь на проект предложения по улучшению Bitcoin (BIP), впервые анонсированный в августе.
Технические детали SHRINCS
SHRINCS, сокращение от Shrunken SPHINCS, использует SHA-256, установленную криптографическую хеш-функцию, уже интегрированную в Bitcoin, вместо того чтобы вводить различные математические предположения, лежащие в основе некоторых альтернативных постквантовых схем. Дизайн сочетает два метода подписи под одним открытым ключом.
Основной механизм производит подписи размером от 548 до 4,619 байт, в то время как статический резервный вариант генерирует подписи размером 5,777 байт. Оба варианта значительно больше существующих 64-байтных подписей Schnorr в Bitcoin, но более эффективный вариант с состоянием может помочь ограничить перегрузку блокчейна и более высокие транзакционные сборы, связанные с переходом на криптографию, устойчивую к квантовым атакам.
Однако подписи с состоянием вводят потенциально катастрофическую уязвимость, если программное обеспечение кошелька неправильно повторно использует одноразовый ключ подписи для различных транзакций. Такая ошибка может позволить злоумышленнику подделать подписи и украсть средства.
"Пользователь не должен иметь возможности действовать так, чтобы это катастрофическое событие произошло," — сказал Ник главе фонда MARA Исабель Фоксен Дюк во время видеоинтервью, опубликованного в четверг.
Риски и критика
SHRINCS пытается смягчить эту опасность, требуя от кошельков постоянно записывать каждую операцию подписи перед производством подписи. Если состояние подписи становится ненадежным, включая случаи, когда кошелек восстанавливается из семенной фразы, программное обеспечение должно переключаться на более крупные статические подписи. Этот подход защищает от небезопасного повторного использования ключей, но может увеличить затраты на транзакции для пользователей, восстанавливающих кошельки или работающих с несколькими устройствами.
"Мы не знаем, как будет выглядеть рынок сборов, когда у нас будут эти очень большие подписи," — отметил Ник.
Дизайн уже привлек критику. В августовском обзоре исследователи проекта Eleven утверждали, что приоритизация эффективности блокчейна может передать неприемлемые риски безопасности пользователям кошельков. Они предложили рассмотреть чисто статический альтернативный вариант наряду с изменениями в блоковой емкости Bitcoin.
Будущее Bitcoin и квантовые угрозы
Исследование приходит на фоне растущего внимания к потенциальной угрозе, которую достаточно мощные квантовые компьютеры представляют для эллиптической кривой криптографии Bitcoin. Как сообщалось в октябре в Bitcoin.com News, исследователи Google продемонстрировали технику квантовых вычислений, называемую культивацией магических состояний, которая уменьшила определенные ошибки в 40 раз, что является шагом к более надежным квантовым вычислениям.
Ранее исследования Google оценили, что примерно 6.9 миллиона BTC могут быть потенциально подвержены будущим квантовым атакам, поскольку их связанные открытые ключи уже были раскрыты. Ни один существующий квантовый компьютер не продемонстрировал способности разрушить криптографию Bitcoin, хотя исследователи предупреждают, что это может произойти в течение нескольких лет.
Тем временем разработчики Bitcoin обсуждают, как перейти существующие активы на адреса, устойчивые к квантовым атакам. Одно особенно спорное предложение, BIP-361, в конечном итоге предотвратит расходование средств с уязвимых старых адресов, которые не успеют мигрировать в течение предложенного многолетнего переходного периода.
Критики предупреждают, что такой подход может навсегда оставить монеты, принадлежащие неактивным держателям. SHRINCS решает другую часть проблемы: предоставление практического криптографического метода для авторизации транзакций, как только Bitcoin поддерживает подписи, устойчивые к квантовым атакам.
Его принятие все еще потребует дополнительных изменений протокола, обширного тестирования и более широкого консенсуса среди разработчиков. Новый анализ безопасности представляет собой шаг вперед к этой цели, но его авторы признают, что несколько математических предположений остаются нерешенными.
Дополнительное рецензирование, тестирование реализации и учет поведения кошельков в реальном мире будут необходимы, прежде чем схему можно будет считать подходящей для Bitcoin. На данный момент исследование подчеркивает центральную проблему, с которой сталкивается переход Bitcoin к постквантовой эпохе: защита пользователей от будущей криптографической угрозы без введения опасных новых уязвимостей или подрыва способности сети обрабатывать транзакции.