Tangle¶

Tangle — это направленный ациклический граф (DAG), используемый в качестве структуры данных для хранения и подтверждения транзакций в распределённом реестре, альтернативная блокчейну. В отличие от блокчейна, где транзакции группируются в блоки и выстраиваются в линейную цепочку, в Tangle каждая новая транзакция напрямую подтверждает две предыдущие, образуя ориентированный граф без циклов. Основная концепция была предложена в 2015 году разработчиками криптовалюты IOTA как решение проблем масштабируемости, скорости и комиссий, присущих блокчейн-системам.

¶История

Идея использования DAG для распределённых реестров впервые была сформулирована в 2015 году командой IOTA Foundation, основанной Сергеем Ивановым, Дэвидом Сёнстбё и Домиником Шинером. Публикация официального документа (white paper) под названием «IOTA: The Tangle» состоялась в 2016 году. Разработчики стремились создать систему, пригодную для микротранзакций в интернете вещей (IoT), где традиционные блокчейны с высокими комиссиями и низкой пропускной способностью были бы неэффективны.

Первая реализация Tangle была запущена в сети IOTA в 2016 году. На ранних этапах сеть использовала централизованный узел-координатор (Coordinator), который периодически выпускал «контрольные точки» (milestones) для предотвращения атак. Этот механизм критиковался за отход от децентрализации, но разработчики объясняли его временной мерой для обеспечения безопасности на начальном этапе. В 2021 году IOTA Foundation объявила о переходе к полностью децентрализованной версии под названием «Coordicide» (от слов Coordinator и suicide), которая была реализована в обновлении протокола IOTA 2.0 в 2023 году.

¶Принцип работы

Tangle функционирует на основе механизма консенсуса, встроенного в процесс создания транзакций. Каждая новая транзакция должна подтвердить две предыдущие, которые ещё не были подтверждены. Это достигается путём выбора двух «кончиков» (tips) — транзакций, не имеющих исходящих подтверждений. Выбор осуществляется с помощью алгоритма, который может быть детерминированным (например, на основе веса транзакций) или вероятностным (например, алгоритм MCMC — Markov Chain Monte Carlo).

¶Подтверждение транзакций

Процесс включает несколько этапов:

1. Создание транзакции: пользователь генерирует новую транзакцию, содержащую данные о переводе, подпись и другие метаданные.
2. Выбор двух кончиков: с помощью алгоритма (например, «жадного» алгоритма MCMC) выбираются две неподтверждённые транзакции, которые будут подтверждены новой.
3. Проверка выбранных транзакций: пользователь проверяет, что выбранные транзакции не конфликтуют с историей реестра (например, не тратят одни и те же средства дважды). Если конфликт обнаружен, транзакция не подтверждается, и выбираются другие кончики.
4. Прикрепление: новая транзакция добавляется в граф, подтверждая выбранные кончики. После этого она сама становится кончиком, ожидающим подтверждения от последующих транзакций.

¶Механизм консенсуса

Консенсус в Tangle достигается не за счёт майнинга или стейкинга, а через накопление подтверждений. Чем больше транзакций подтверждают данную транзакцию (прямо или косвенно), тем выше её «вес» и тем меньше вероятность, что она будет отменена. В случае конфликта (например, двойной траты) система выбирает одну из ветвей графа, используя алгоритм, основанный на накопленном весе. В версии IOTA 2.0 для разрешения конфликтов применяется механизм голосования узлов (FPC — Fast Probabilistic Consensus).

¶Отличия от блокчейна

Tangle и блокчейн имеют принципиальные различия в структуре и механизмах работы:

¶Применение

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

¶Интернет вещей (IoT)

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

¶Цифровые идентификаторы

На основе Tangle разработаны системы децентрализованных идентификаторов (DID), которые позволяют пользователям контролировать свои персональные данные без посредников. Проект IOTA Identity использует Tangle для хранения и проверки цифровых удостоверений.

¶Цепочки поставок

Tangle применяется для отслеживания товаров в логистических цепочках. Каждый этап — от производства до доставки — фиксируется в графе, что обеспечивает прозрачность и неизменность данных. Примеры включают проекты в автомобильной промышленности (например, BMW) и сельском хозяйстве.

¶Финансовые услуги

Нулевые комиссии и высокая скорость позволяют использовать Tangle для микроплатежей, переводов между странами и децентрализованных бирж. Однако из-за относительно небольшой экосистемы по сравнению с блокчейн-проектами (Ethereum, Bitcoin) применение в финансах пока ограничено.

¶Критика и ограничения

Несмотря на преимущества, Tangle подвергается критике по нескольким направлениям:

• Безопасность на ранних этапах: в сети с малым количеством транзакций злоумышленник может организовать атаку, создав множество поддельных транзакций и перехватив контроль над кончиками. Для защиты от этого в IOTA использовался централизованный координатор, что противоречит принципу децентрализации.
• Сложность реализации: алгоритмы выбора кончиков и разрешения конфликтов требуют сложных математических вычислений и могут быть уязвимы для ошибок. Например, в 2017 году в сети IOTA была обнаружена уязвимость, связанная с генерацией хешей.
• Отсутствие широкого внедрения: на 2024 год Tangle используется преимущественно в проектах, связанных с IOTA. Попытки адаптировать концепцию для других криптовалют (например, Nano) не получили массового распространения.
• Проблемы с конфиденциальностью: все транзакции в Tangle являются публичными, что может быть недостатком для некоторых приложений, требующих анонимности.

¶Интересные факты

• Название «Tangle» (с англ. — «путаница», «клубок») отражает нелинейную структуру графа, в отличие от строгой цепочки блокчейна.
• В сети IOTA для генерации адресов используется одноразовая подпись Winternitz, устойчивая к квантовым атакам, что делает Tangle потенциально пригодным для постквантовой эпохи.
• В 2019 году IOTA Foundation заключила партнёрство с правительством Германии для разработки цифровых решений в области мобильности и логистики.

¶Источники

• Popov, S. (2016). «IOTA: The Tangle». White Paper.
• IOTA Foundation. (2021). «Coordicide: The Path to Decentralization». Technical Report.
• Kusmierz, B., & Sanders, W. (2018). «The Tangle: A Distributed Ledger for the Internet of Things». IEEE Communications Magazine.
• Официальная документация IOTA (iota.org).