Tangle 2.0：基于最重 DAG 的无领导者 Nakamoto 共识
分布式、并行与集群计算
2022-10-13 v2
摘要
我们介绍了 Tangle 2.0 的理论基础，这是一种基于称为 Tangle 的有向无环图（DAG）的概率性无领导者共识协议。Tangle 作为区块链的下一个进化步骤自然接替了区块链，因为它提供了建立更高效和可扩展分布式账本解决方案的特性。共识不再存在于最长链中，而是存在于最重 DAG 上，其中 PoW 被基于权益或声誉的权重函数所取代。DAG 结构与底层的基于 Reality 的 UTXO 账本允许交易的并行验证而无需全序。此外，它使得矿工和验证者的中介被移除，允许在节点层面而非验证者层面遵循 \emph{提议-投票} 范式的纯两步过程。我们提出一个框架，以在不同通信与敌手模型下分析活跃性与安全性。这得以在某些边缘情况与异步通信模型中给出不可能性结果。在假设公共随机硬币的前提下，我们给出了协议安全性的形式化证明。
引用
@article{arxiv.2205.02177,
title = {Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG},
author = {Sebastian Müller and Andreas Penzkofer and Nikita Polyanskii and Jonas Theis and William Sanders and Hans Moog},
journal= {arXiv preprint arXiv:2205.02177},
year = {2022}
}
备注
revised version, to appear in IEEE Access