Образовательные материалы

Verkle trees в Ethereum: как меняется проверка состояния сети

Разбираем устройство Verkle tree, компактные witness-доказательства и то, как переход от Patricia Merkle Trie может помочь лёгким клиентам Ethereum. Без обещаний о сроках внедрения.

Verkle trees в Ethereum: как меняется проверка состояния сети

Короткий ответ: Verkle tree – это структура обязательств над состоянием Ethereum, которая позволяет доказывать принадлежность нужных данных значительно меньшим свидетельством, чем традиционное дерево Меркла. Идея важна для клиентов, которым трудно хранить полную базу состояния. Само наличие тестовых сетей и исследований не означает, что основной Ethereum уже перешёл на Verkle: дерево состояния сети пока остаётся предметом отдельной инженерной работы.

Зачем менять структуру состояния

Ethereum хранит состояние аккаунтов и контрактов: балансы, nonce, код и значения storage. Исполняя транзакции блока, узел должен прочитать затронутые значения, применить изменения и получить корень нового состояния. Этот корень можно сверить с тем, который зафиксировал блок. При совпадении узел подтверждает, что результат вычисления согласуется с опубликованным обязательством.

В традиционном Patricia Merkle Trie проверяющий узел обычно располагает локальной базой дерева. Это практично для полноценных клиентов, но накладывает требования к диску, памяти и синхронизации. Исследовательский сценарий stateless client устроен иначе: узлу дают только необходимые фрагменты состояния и криптографическое доказательство того, что они действительно входят в актуальное состояние. Чтобы такой обмен укладывался в сетевой цикл, свидетельство должно быть достаточно компактным.

Задача не сводится к уменьшению размера файла. Система должна сохранять возможность проверять данные без доверия отправителю. Получатель проверяет математическую связь значения с корнем состояния, а затем самостоятельно исполняет относящиеся к блоку операции. Разделение обязанностей разных участников блока обсуждается в материале о proposer-builder separation.

Как устроен Verkle tree

Название Verkle объединяет vector commitments и Merkle trees. Дерево группирует значения по ключам, но применяет векторные обязательства, позволяющие компактно подтвердить сразу несколько ветвей. В описании Ethereum ключи представляются как 32-байтовые элементы: stem длиной 31 байт и однобайтовый суффикс. Узлы расширения представляют stem, а внутренние узлы связывают большое число дочерних элементов.

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

Важное различие: Verkle tree не меняет правила исполнения смарт-контрактов и не превращает блокчейн в базу данных без состояния. Дерево меняет способ представления и криптографического подтверждения состояния. Клиенты всё равно должны согласовать порядок операций, вычислить результат и проверить его. Меняется объём и форма данных, которые нужны для этой проверки, а значит – требования к сетевой передаче и реализации клиентов.

Что такое witness и кому он нужен

Witness – набор фрагментов состояния и доказательств, достаточный, чтобы проверить конкретный переход состояния. Например, для перевода токенов узлу потребуются данные затронутых аккаунтов, кода контракта и storage-слотов. Полная база может содержать гораздо больше информации. Если proof подтверждает, что предоставленные значения связаны с известным корнем, проверяющая сторона может проверить вычисление без локального хранения всей базы.

Это потенциально снижает барьер для клиентов с ограниченным дисковым ресурсом и может расширить варианты проверки состояния. Но результат зависит от нескольких компонентов одновременно: формата свидетельств, сетевой пропускной способности, времени проверки, поведения клиентского ПО и механизма синхронизации. Меньший proof сам по себе не гарантирует, что запуск узла станет простым для любого устройства. Для сравнения с другой частью механики Ethereum полезно понять, как устроено разделение proposer и builder.

Как проверять обещания о Verkle

В публичных материалах легко встретить численные оценки сокращения witness. Такие расчёты зависят от выбранного числа листьев, глубины дерева и схемы обязательства. Их следует читать как иллюстрацию конкретного набора допущений, а не как фиксированный размер каждого будущего proof. Реальная нагрузка на узел складывается из сериализации, повторяющихся данных, сетевых задержек и типа транзакций в блоке.

  1. Сначала выясните, идёт ли речь о прототипе, тестовой сети или принятом обновлении основной сети.
  2. Проверьте, какую разновидность commitments и формат ключей использует документ.
  3. Посмотрите, что именно измеряет benchmark: число листьев, размер witness, время проверки или полную нагрузку клиента.
  4. Не смешивайте stateless-проверку с лёгким клиентом: это близкие, но не тождественные модели.

Такая осторожность нужна и при чтении обновлений Ethereum. Изменения правил включения транзакций, например FOCIL, относятся к другой части протокола и сами по себе не внедряют Verkle.

Что остаётся открытым

Внедрение дерева затрагивает клиентов, инструменты разработчиков, импорт состояния, тестирование и согласование перехода между старым и новым представлением. Нужно оценить корректность крайних случаев, обеспечить воспроизводимость и проверить, что нагрузка не делает участие в сети дороже для слабых узлов. Поэтому важны независимые реализации и тесты, а не только красивый показатель в лабораторном сравнении.

Для разработчика приложения вывод практичен: обычная разработка контрактов продолжает опираться на адреса и storage, а детали Verkle становятся значимыми при проектировании клиентов, индексаторов, proof-систем и инфраструктуры. Не следует менять контракт ради обещанной миграции, пока конкретный переход не описан в официальном плане обновлений и не опубликованы инструкции для операторов.

Итог

Verkle tree пытается сделать доказательства состояния компактнее, чтобы узел мог проверять нужные данные без постоянного хранения всей базы. Главные идеи – широкий узел дерева, векторные обязательства и witness только для требуемых значений. Это направление развития инфраструктуры, а не пользовательская функция и не инвестиционный тезис. При оценке прогресса смотрите на текущий статус клиентских реализаций, публичные тесты и официальные изменения протокола.