Proxima: распределённый реестр на основе DAG с кооперативным консенсусом

Основная информация

• ID статьи: 2411.16456
• Название: Proxima: a DAG–based cooperative distributed ledger
• Автор: Evaldas Drąsutis
• Классификация: cs.DC (распределённые, параллельные и кластерные вычисления)
• Дата публикации: 2025-10-14 (версия arXiv)
• Ссылка на статью: https://arxiv.org/abs/2411.16456

Аннотация

В данной работе предложена новая архитектура распределённого реестра, использующая структуру ориентированного ациклического графа (DAG) с UTXO-транзакциями в качестве вершин вместо традиционной блокчейн-структуры. Консенсус достигается посредством механизма «кооперативного консенсуса» — поведения, мотивированного прибылью держателей токенов, которое становится возможным только при соблюдении ими «правила максимального покрытия реестра» (аналогично правилу «самой длинной цепи» в биткойне). Кооперативное поведение обеспечивается тщательно разработанными ограничениями на валидность UTXO-транзакций. Держатели токенов являются единственной категорией участников, уполномоченных изменять реестр, что обеспечивает полностью открытое участие — без майнеров, валидаторов, комитетов или стейкинга — и без необходимости знать состав участников консенсуса. Такая архитектура обеспечивает высокую пропускную способность и масштабируемость, а также низкие комиссии за транзакции, сохраняя при этом ключевые характеристики блокчейнов с доказательством работы, таких как биткойн: высокую децентрализацию, открытое участие и асинхронность, но без огромных затрат энергии.

Исследовательский контекст и мотивация

Определение проблемы

Основные проблемы существующих блокчейн-систем включают:

1. Проблема энергопотребления: системы с доказательством работы (PoW), такие как биткойн, потребляют огромное количество энергии
2. Ограничения масштабируемости: последовательная структура традиционных блокчейнов ограничивает пропускную способность обработки транзакций
3. Тенденция централизации: системы с доказательством доли (PoS) часто требуют комитетов и валидаторов, что создаёт риск централизации
4. Барьеры входа: существующие системы обычно требуют специальных ролей (майнеры/валидаторы) для участия в консенсусе

Исследовательская мотивация

Автор стремится разработать распределённый реестр, который сохраняет открытый характер биткойна, избегая при этом его высокого энергопотребления. Основная идея заключается в объединении DAG-структуры Tangle с моделью UTXO посредством механизма экономических стимулов для достижения кооперативного консенсуса.

Ограничения существующих подходов

• Системы PoW: огромное энергопотребление, экологически неприемлемо
• Системы PoS: требуют механизма комитета, создают риск централизации
• Традиционные DAG-системы: отсутствуют явные механизмы стимулирования и правила консенсуса

Основные вклады

1. Предложен механизм кооперативного консенсуса: новый алгоритм консенсуса, основанный на поведении, мотивированном прибылью держателей токенов
2. Разработана структура UTXO Tangle: органичное объединение модели UTXO и структуры DAG
3. Установлено правило максимального покрытия реестра: правило консенсуса, аналогичное правилу самой длинной цепи, но применимое к структурам DAG
4. Реализовано полностью открытое участие: только держатели токенов участвуют, без специальных ролей
5. Предоставлена практическая схема реализации: включая подробные технические спецификации и реализацию тестовой сети

Подробное описание методологии

Определение задачи

Разработка системы распределённого реестра, удовлетворяющей следующим требованиям:

• Входные данные: UTXO-транзакции, генерируемые держателями токенов
• Выходные данные: согласованное состояние реестра во всей сети
• Ограничения: открытое участие, низкое энергопотребление, высокая масштабируемость, сохранение децентрализации

Архитектура модели

1. Структура UTXO Tangle

UTXO Tangle — это ориентированный ациклический граф, где:

• Вершины: UTXO-транзакции, содержащие входы, выходы, одобрения и временные метки
• Рёбра: отношения потребления (←) и отношения одобрения (⇐)
• Прошлый конус: все транзакции, достижимые через отношения потребления и одобрения

2. Структура транзакции

Каждая транзакция T содержит:

T = (in(T), out(T), endorse(T), timestamp(T), unlock(T), senderID(T))

• in(T): набор потребляемых выходов
• out(T): набор генерируемых выходов
• endorse(T): набор одобряемых транзакций
• timestamp(T): временная метка реестра
• unlock(T): данные разблокировки
• senderID(T): подпись отправителя

3. Определение покрытия реестра

Покрытие реестра — ключевой показатель важности транзакции:

Для транзакции упорядочивающего устройства T его покрытие определяется как:

coverage(T) = coverage_Δ(T) + coverage_Δ(baseline(T)) / 2^(slot(T)-slot(baseline(T))+1)

где coverage_Δ(T) — прирост покрытия, представляющий общую сумму выходов базового состояния, потреблённых в прошлом конусе T.

4. Механизм кооперативного консенсуса

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

Технические инновации

1. Механизм упорядочивающего устройства (Sequencer)

• Ветвящиеся транзакции: специальные транзакции упорядочивающего устройства, расположенные на границе временного слота
• Стеблевые выходы (Stem Output): специальные выходы, генерируемые ветвящимися транзакциями для связи различных временных слотов
• Базовое состояние: каждая транзакция упорядочивающего устройства имеет детерминированно определённое базовое состояние

2. Механизм инфляционных стимулов

Формула инфляции:

I_t = R_t × A (когда Δt ≥ 1)
R_t = 1/(C + t)

где R_t — коэффициент инфляции для временного слота t, уменьшающийся со временем.

3. Механизм «следования по меткам» (Tag-along)

Пользователи, не являющиеся упорядочивающими устройствами, могут платить небольшую комиссию, чтобы «следовать по меткам» своих транзакций к транзакциям упорядочивающего устройства, обеспечивая открытую обработку транзакций.

Экспериментальная установка

Реализация тестовой сети

Автор разработал версию тестовой сети узла Proxima для проверки осуществимости разработки.

Параметры конфигурации

• Длина временного слота: 128 тиков
• Длительность тика: 80 миллисекунд (тестовая сеть)
• Минимальная сумма упорядочивающего устройства: 1/1000 от начального общего предложения
• Максимальное количество упорядочивающих устройств: 1000

Показатели оценки

• Пропускная способность: количество обработанных транзакций в секунду
• Время подтверждения: время достижения окончательности транзакции
• Энергопотребление: снижение энергопотребления по сравнению с системами PoW
• Степень децентрализации: распределение участников

Результаты экспериментов

Основные выводы

1. Масштабируемость: поддержка крупномасштабной параллельной обработки транзакций
2. Низкая задержка: значительное сокращение времени подтверждения транзакций
3. Энергоэффективность: значительное снижение энергопотребления по сравнению с системами PoW
4. Сходимость: система способна быстро сходиться к согласованному состоянию

Анализ безопасности

• Параметр безопасности θ: пользователи могут выбрать параметр 1/2 < θ < 1 для балансировки между безопасностью и активностью
• Защита от долгосрочных атак: требуется контроль над значительным объёмом вредоносного капитала для успешной атаки
• Обработка разделения сети: аналогично системам PoW, приоритет отдаётся активности над безопасностью

Связанные работы

Основные ссылки

1. Белая книга биткойна: предоставляет основные идеи открытого консенсуса
2. Белая книга Tangle: предоставляет структуру DAG и принцип «каждая транзакция подтверждает две другие»
3. Модель UTXO: заимствует дизайн UTXO из биткойна и Cardano

Различия с существующими работами

• vs PoW: сохранение открытого характера при избежании проблемы энергопотребления
• vs PoS: отсутствие необходимости в механизме комитета, большая децентрализация
• vs традиционный DAG: введение явных экономических стимулов и правил консенсуса

Заключение и обсуждение

Основные выводы

1. Кооперативный консенсус является жизнеспособной альтернативой PoW, сохраняя открытый характер
2. Структура UTXO Tangle способна обеспечить высокую пропускную способность и масштабируемость
3. Механизм экономических стимулов может эффективно стимулировать кооперативное поведение

Ограничения

1. Сложность: более сложная конструкция по сравнению с биткойном
2. Недостаток теоретического анализа: сходимость и безопасность требуют более глубокого математического моделирования
3. Отсутствие опыта практического развёртывания: требуется крупномасштабное практическое развёртывание для проверки

Направления будущих исследований

1. Математическое моделирование: более строгий теоретический анализ сходимости и безопасности
2. Оптимизация стратегий: улучшение стратегий упорядочивающего устройства и алгоритмов
3. Практическое развёртывание: тестирование и оптимизация системы в реальной среде

Глубокая оценка

Преимущества

1. Высокая инновационность: предложен совершенно новый механизм кооперативного консенсуса
2. Полнота разработки: подробное рассмотрение как теории, так и реализации
3. Высокая практическая ценность: решение ключевых проблем существующих систем
4. Глубина технологии: содержит богатые технические детали и схемы реализации

Недостатки

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

Влияние

1. Академическая ценность: предоставляет новые идеи для исследований распределённого консенсуса
2. Практические перспективы: может стать основой технологии блокчейна следующего поколения
3. Технологический прогресс: способствует развитию технологий DAG и UTXO

Применимые сценарии

1. Высокочастотные транзакции: подходит для приложений, требующих высокой пропускной способности
2. Микроплатежи: низкие комиссии за транзакции делают её подходящей для небольших платежей
3. Децентрализованные приложения: предоставляет высокопроизводительную инфраструктуру для DApp
4. Экологичные блокчейны: подходит для областей с высокими требованиями к защите окружающей среды

Библиография

1. Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system
2. Popov, S. (2018). The Tangle
3. Chakravarty, M. M., et al. (2020). The Extended UTXO Model

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