Квантовая защита биткоина может изменить ценностное предложение BTC: исследователь


Исследователи Биткойна опубликовали всесторонний анализ безопасности SHRINCS — нового предложения в области постквантовой криптографии, призванного защитить сеть от будущих атак с использованием квантовых вычислений без столь значительного снижения пропускной способности транзакций, как в случае с конкурирующими решениями.
Этот 131-страничный анализ, датированный 18 ноября, был подготовлен исследователем Blockstream Михаилом Кудиновым при участии директора по исследованиям Йонаса Ника и других соавторов. В нём представлено формальное обоснование безопасности предлагаемой схемы подписи, что решает одно из основных нерешенных требований к этой экспериментальной технологии.
Исследователи провели оценку SHRINCS с учетом классических и квантовых атак, сообщив о пределах безопасности, составляющих примерно от 121,4 до 122,7 битов против классических атак в рамках своей аналитической модели. В исследовании также определены пределы квантовой безопасности, хотя некоторые результаты зависят от гипотез, которые пока не доказаны.

Будьте в курсе
движения ваших монет
Алерты, котировки в реальном времени и новости рынка — в одном приложении

Наведите камеру телефона, чтобы установить

4,8 на основе 40 К оценок в App Store и Google Play


В документе прямо указывается, что предложение не прошло независимый аудит безопасности и не готово к внедрению.
«Нам нужны все возможные отзывы — от инженеров, криптографов, разработчиков протоколов», — сказал Кудинов, имея в виду проект предложения по улучшению Биткойна (BIP), впервые анонсированный в августе. «Есть много вещей, которые нужно проверить, протестировать, раскритиковать или похвалить».
Уменьшение размера подписей сопряжено с компромиссами в безопасности
SHRINCS (сокращение от Shrunken SPHINCS) использует SHA-256 — устоявшуюся криптографическую хеш-функцию, уже являющуюся неотъемлемой частью Биткойна, — вместо того, чтобы вводить иные математические допущения, лежащие в основе некоторых альтернативных постквантовых схем.
Эта конструкция объединяет два метода подписи под одним открытым ключом. Основной механизм с учетом состояния генерирует подписи размером от 548 до 4 619 байт, в то время как резервный механизм без учета состояния генерирует подписи размером 5 777 байт.
Оба варианта значительно превосходят по размеру существующие в Биткойне 64-байтовые подписи Шнорра, однако более эффективный вариант с учетом состояния может помочь ограничить перегрузку блокчейна и снизить комиссии за транзакции, связанные с переходом на квантово-устойчивую криптографию.
Однако подписи с учетом состояния создают потенциально катастрофическую уязвимость, если программное обеспечение кошелька неправильно повторно использует одноразовый ключ подписи для разных транзакций. Такая ошибка может позволить злоумышленнику подделать подписи и похитить средства.
«Должно быть невозможно, чтобы поведение пользователя привело к такому катастрофическому событию», — сказал Ник главе фонда MARA Изабель Фоксен Дюк во время видеоинтервью, опубликованного в четверг. «Разработчики кошельков должны правильно обращаться с этим компонентом, связанным с состоянием».
SHRINCS пытается снизить эту опасность, требуя от кошельков постоянно фиксировать каждую операцию подписи перед формированием подписи. Если состояние подписания становится ненадежным, в том числе при восстановлении кошелька по сед-фразе, программное обеспечение должно переключиться на более объемные подписи без сохранения состояния.
Этот подход защищает от небезопасного повторного использования ключей, но может увеличить транзакционные издержки для пользователей, восстанавливающих кошельки или использующих несколько устройств.
«Мы не знаем, как будет выглядеть рынок комиссий, когда появятся эти очень большие подписи», — сказал Ник. «И дело не только в рынке комиссий: в блок помещается меньше транзакций, а это означает, что меньше людей смогут использовать Биткойн. И я думаю, что это меняет ценностное предложение Биткойна».
Эта концепция уже вызвала критику. В обзоре, опубликованном в августе, исследователи из Project Eleven утверждали, что приоритет, отдаваемый эффективности блокчейна, может переложить недопустимые риски безопасности на пользователей кошельков. Они предложили рассмотреть альтернативу, полностью основанную на бессостоятельных подписях, наряду с изменениями емкости блоков Биткойна.
Технический директор Ledger Чарльз Гийемет также выразил опасения по поводу совместимости кошельков, производительности оборудования и сложности воспроизведения существующих функций Биткойна, включая определенные схемы мультиподписей и методы вывода открытых ключей.
Квантовый обратный отсчёт для Биткойна
Исследование появилось на фоне растущего внимания к потенциальной угрозе, которую достаточно мощные квантовые компьютеры представляют для криптографии Биткойна на основе эллиптических кривых.
Как сообщал Bitcoin.com News в октябре, исследователи Google продемонстрировали метод квантовых вычислений под названием «культивирование магического состояния», который позволил сократить количество определенных ошибок в 40 раз, что стало шагом вперед на пути к более надёжным квантовым вычислениям.
В ходе более раннего исследования Google было подсчитано, что примерно 6,9 млн BTC потенциально могут подвергнуться будущим квантовым атакам, поскольку связанные с ними открытые ключи уже раскрыты. Ни один из существующих квантовых компьютеров пока не продемонстрировал способности взломать криптографию Биткойна, хотя исследователи предупреждают, что это может произойти в течение нескольких лет.
Тем временем разработчики Биткойна обсуждают, как перенести существующие запасы на адреса, устойчивые к квантовым атакам.
Одно из особенно спорных предложений, BIP-361, в конечном итоге запретит расходование средств с уязвимых старых адресов, которые не будут перенесены в течение предлагаемого многолетнего переходного периода. Критики предупреждают, что такой подход может навсегда заблокировать монеты, принадлежащие неактивным держателям.
SHRINCS решает другую часть проблемы: предоставляет практический криптографический метод авторизации транзакций, как только Биткойн начнёт поддерживать квантово-устойчивые подписи. Его внедрение по-прежнему потребует дополнительных изменений протокола, тщательного тестирования и более широкого консенсуса среди разработчиков.
Новый анализ безопасности представляет собой шаг вперед к достижению этой цели, однако его авторы признают, что ряд математических допущений остаётся нерешённым. Прежде чем эту схему можно будет считать подходящей для Биткойна, потребуются дополнительная экспертная оценка, тестирование реализации и учёт реального поведения кошельков.
На данный момент исследование подчеркивает главную проблему, стоящую перед Bitcoin в процессе перехода к постквантовой эре: защита пользователей от будущих криптографических угроз без введения опасных новых уязвимостей и без ущерба для способности сети обрабатывать транзакции.
