RU
EN RU текущий
Telegram
Learn

Как функциональное шифрование могло бы ограничить траты в Bitcoin — и почему это пока непрактично

Гипотетический ковенант на основе функционального шифрования мог бы заставить ключ подписывать только транзакции, соответствующие заданной политике расходования. Cointelegraph Research объясняет, как могла бы работать эта схема и почему необходимая криптография пока непрактична.

Поделиться
Telegram X Bluesky Reddit WhatsApp
A hand holds a bitcoin
Фото: Expect Best на Unsplash

Ковенант, обеспечиваемый подписью

Ковенант в Bitcoin — это правило, ограничивающее способы расходования определённых монет. Cointelegraph Research описывает гипотетический подход на основе функционального шифрования (FE): вместо изменения проверки подписей узлами Bitcoin схема ограничивала бы транзакции, которые может подписать ключ.

Согласно предложению, ключ создавал бы подписи только для транзакций из заранее определённого набора допустимых трат. Затем узлы проверяли бы эти подписи как обычно — с помощью OP_CHECKSIG. Cointelegraph Research отмечает, что такой подход позволил бы обойтись без софтфорка; речь идёт о предложении, а не о функции, внедрённой в Bitcoin.

Как должно работать ограничение ключа

Механизм сложнее, чем простое шифрование приватного ключа с последующим использованием для подписи. По описанию Cointelegraph Research, функция работала бы с зашифрованным приватным ключом k, но не подписывала бы непосредственно им. Вместо этого она выводила бы новую пару ключей, модифицируя k с помощью хеша политики расходования ковенанта. Таким образом, политика становилась бы частью ключа, используемого для подписи.

Такая настройка требует доверия. Cointelegraph Research пишет, что уполномоченная сторона, выполняющая настройку, должна уничтожить и k, и главный секретный ключ msk. Если она сохранит их, то сможет подписывать траты, нарушающие ковенант, и тем самым обойти ограничение.

Почему криптография пока непрактична

Главное препятствие — криптографическая конструкция, которая должна заставить функцию подписи соблюдать заданную политику. По оценке Cointelegraph Research, необходимый примитив как минимум так же сложно построить, как обфускацию, сохраняющую неразличимость, а реализации этой идеи пока остаются на игрушечном уровне.

Масштаб разрыва иллюстрирует исследование Кармера, Малоземова и Райковой (2017). Cointelegraph Research сообщает, что обфускация 12-битной псевдослучайной функции — игрушечной схемы примерно из 62 000 логических элементов с 64-битным ключом — заняла 3,7 часа. Получившаяся программа занимала 120 ГБ, а один запуск требовал 67 минут и 128 ГБ оперативной памяти. По данным статьи, эта схема была намного меньше, чем подпись ECDSA для 256-битных чисел.

Есть и ограничение на классы функций, доступных в практических схемах FE. Cointelegraph Research указывает, что они охватывают узкие классы, например скалярные произведения, но не подписи ECDSA, необходимые для предложенных ковенантов Bitcoin. Поэтому этот механизм остаётся гипотетическим, а не практичным способом ограничивать траты.

Предложенный обходной путь

Если авторы продолжат серию по заявленному плану, следующий материал Cointelegraph Research будет посвящён «Un-FE’d Covenants». Рубин предложил приближённо воспроизводить поведение ковенантов без опоры на непрактичные схемы функционального шифрования.

Источники

  1. Bitcoin Covenants Part 6: FE Covenants — Enforcing covenants through cryptographically restricted signing keys

← Все статьи