Advanced DAG-Based Ranking (ADR) Protocol for Blockchain Scalability
针对区块链吞吐量低、可扩展性差的问题,提出基于DAG的高级排名(ADR)协议,通过节点验证、DAG账本构建和排名算法提升性能,在超100节点集群上验证优于IOTA和ByteBall,适用于物联网。
2025-08-06 cs.CR cs.DB cs.DC
An Efficient Framework for Execution of Smart Contracts in Hyperledger Sawtooth
区块链技术是一种分布式、去中心化和不可变的账本系统。它是管理智能合约交易(SCT)的首选平台。智能合约是利益相关方之间的自动执行协议代码,通常使用区块链实现。一个区块包含一组代表系统变化的交易和前一个区块的哈希。SCT在整个网络的块生产和验证阶段期间被多次执行。在大多数区块链技术中,执行是顺序的。在这项工作中,我们将采用直接无环图(DAG)为基础的并行调度框架的并发执行的SCT。块的事务之间的依赖关系通过有助于吞吐量优化的并发DAG数据结构来表示。我们已经创建了一个DAG调度器模块,可以将其集成到区块链平台中,以便轻松地进行并发执行。我们还正式建立了DAG调度程序的安全性和活性属性。为了进行评估,我们的框架在Hyperledger Sawtooth V1.2.6中实现。针对各种调度器类型测量多个智能合约应用程序的性能。实验分析表明,该框架实现了显着的性能改善并行SCT执行框架。
2023-03-03 cs.DC
MAD-DAG: Protecting Blockchain Consensus from MEV
Technion(以色列理工学院)
MAD-DAG通过新颖的账本功能和可处理的模型,有效对抗自私挖矿,其安全阈值在不利条件下优于现有方案。
2025-11-26 cs.CR cs.DC
Delayed Blockchain Protocols
鉴于博弈论和共识之间的相似之处,以激励兼容优先的心态智能地设计区块链或DAG协议是有意义的。为此,我们提出了一种基于延迟奖励的新区块链或DAG协议增强。我们设计了一种新的方法来对矿工的行为施加削减条件,使用他们的延迟奖励作为工作量证明系统中的股份。使用欺诈证据,我们可以减少恶意矿工行为,并奖励长期诚实的行为。
2018-04-18 cs.DC cs.GT
Towards Secure Decentralized Applications and Consensus Protocols in Blockchains (on Selfish Mining, Undercutting Attacks, DAG-Based Blockchains, E-Voting, Cryptocurrency Wallets, Secure-Logging, and CBDC)
本文研究了区块链和去中心化应用的安全性问题,提出安全参考架构、共识安全、钱包安全、e-投票协议及安全日志记录改进方案,提升区块链系统的整体安全性。
2025-12-15 cs.CR cs.DC cs.GT
Proxima. A DAG based cooperative distributed ledger
本文提出Proxima,一种基于DAG和UTXO的分布式账本,通过代币持有者遵循“最大账本覆盖规则”的合作共识实现无需许可、高吞吐、低成本的去中心化,无需矿工或质押。
2025-10-11 cs.DC
DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm
区块链系统是一个复制的状态机,必须是容错的。在设计区块链系统时,通常会在去中心化、可扩展性和安全性之间进行权衡。在本文中,我们提出了一种新的区块链系统DEXON,它实现了高度的可扩展性,同时在现实世界的环境中保持分散和健壮。我们有两个主要贡献。首先,我们为区块链提供了一个高度可扩展的分片框架。该框架采用任意数量的单链并将其转换为\textit{blocklattice}数据结构,从而使\textit{high scalability}和\textit{low transaction confirmation latency}具有渐进最优的通信开销。其次,我们提出了一个单链协议的基础上,我们的新的可验证的随机函数和一个新的拜占庭协议,实现高分散和低延迟。
2018-11-19 cs.CR cs.DB cs.DC
Lachesis: Scalable Asynchronous BFT on DAG Streams
本文介绍了Lachesis共识协议和Fantom Opera平台的核心技术和关键概念,该平台具有无许可、无领导和EVM兼容的特点。我们介绍我们的新协议,所谓的Lachesis,分布式网络实现拜占庭容错(BFT)~ \cite{lachesis01}。Lachesis协议中的每个节点都在一个本地块DAG上运行,即\emph{OPERA DAG}。针对事务的低终结时间(TTF),我们的通用模型考虑高速但异步事件的DAG流。我们将权益证明(PoS)集成到Lachesis协议的DAG模型中,以提高性能和安全性。我们的无信任系统的一般模型利用参与者的权益作为他们的验证力量~ \cite{stakedag}。Lachesis的共识算法使用Lamport时间戳、图形分层和并发常识来保证事件块和事务的一致总排序。此外,Lachesis协议允许新节点动态加入Opera网络。Lachesis通过将本地历史划分为检查点(所谓的epoch)来优化DAG存储和处理时间。我们还提出了一个模型,以提高利益分散,网络的安全性和活性~ \cite{stairdag}。Fantom的Opera平台建立在我们新颖的Lachesis协议之上,是一个公共的、无领导的、异步的BFT、第一层区块链,具有确定性的最终性。因此,Lachesis协议通过利用具有逻辑时间排序的异步偏序集而不是区块链来适用于分布式账本。我们还提出了我们…
2021-08-04 cs.DC
Democratising blockchain: A minimal agency consensus model
我们提出了一种新的共识协议的基础上的混合方法,结合了有向无环图(DAG)和一个经典的块链。这种架构允许我们强制执行集体区块构建,最大限度地减少轮领导者的垄断权力。通过这种方式,我们减少了矿工和矿工之间以及矿工本身之间勾结的可能性,允许使用更具激励兼容性和公平的定价策略。我们研究了这些可能性,以及使用DAG结构来最大限度地降低交易审查风险的能力。最后,我们提供了初步的基准,我们的协议,并探讨进一步的研究方向。
2020-06-09 cs.CR cs.DC cs.MA
Reusable Formal Verification of DAG-based Consensus Protocols
本文提出可复用、可组合的 TLA+/TLAPS 形式化验证框架,通过组合 DAG 构建与排序规范完成五种协议的安全性证明,并将证明工作量减少近一半。
2025-03-18 cs.DC cs.LO cs.SE
DRDST: Low-latency DAG Consensus through Robust Dynamic Sharding and Tree-broadcasting for IoV
针对车联网高动态环境下跨分片交易与低延迟共识难题,本文提出 DRDST,通过 GSA 鲁棒动态分片、树状广播优化和改进 hashgraph 的 DAG 共识提升性能。
2024-12-06 cs.DC cs.NI
Odontoceti: Ultra-Fast DAG Consensus with Two Round Commitment
UCL(伦敦大学学院)
本研究提出Odontoceti超快速DAG共识协议,以20%容错率的安全权衡实现两轮通信确认,在真实网络下达300ms中位延迟与1万TPS,较现有生产协议延迟降20-25%,验证了低容错共识协议的区块链实用价值。
2025-10-28 cs.CR cs.DC
Mazzaroth: A High-Throughput DAG Consensus with State Root
Mazzaroth提出基于PoW的blockDAG共识,通过线性排序算法实现状态最终性以支持智能合约,并采用动态难度调整机制在保证状态一致性的同时提升吞吐量。
2025-05-07 cs.DC
Decentralized network congestion control for DAG-based distributed ledger system
IIT Kanpur(坎普尔印度理工学院)
提出一种基于变量和行为的节点特定PoW模型,通过非合作博弈和纳什均衡证明,解决基于DAG的DLT网络中的交易垃圾信息导致的拥塞问题。
2026-09-10 cs.CR cs.DC cs.NI
StreamNet: A DAG System with Streaming Graph Computing
为了在基于POW的区块链系统中实现高吞吐量,研究人员提出了一系列方法,其中DAG是最活跃和最有前途的领域之一。我们设计并实现了StreamNet,旨在设计一个可扩展和耐用的DAG系统。在DAG中附加新块时,仅选择两个尖端。一种是父端,其定义与Conflux[1]中的定义相同;另一种是使用马尔可夫链蒙特卡罗(MCMC)技术,其定义与IOTA [2]相同。我们沿着图中每个时期的路径推断出一个枢轴链,并且可以在没有集中权威的情况下计算图的总阶数。为了扩大规模,我们利用了图流属性;即使DAG不断增长,也可以实现高事务验证速度。为了向外扩展,我们设计了直接信号流言协议来帮助在网络中传播块更新,从而可以更有效地在网络中传递消息。我们基于IOTA的参考代码(IRI)实现了我们的系统,并在多种网络拓扑的不同大小的集群上进行了全面的实验。
2020-06-07 cs.DC
Implicit Model Specialization through DAG-based Decentralized Federated Learning
Hasso Plattner Institute(哈索·普拉特纳研究所);University of Potsdam(波茨坦大学);Charité – Universitätsmedizin Berlin(夏里特医学院)
联邦学习允许一组分布式客户端在私有数据上训练公共机器学习模型。模型更新的交换由中央实体或分散的方式(例如区块链)管理。然而,所有客户端的强泛化使得这些方法不适合非独立和同分布(非IID)数据。我们提出了一个统一的方法,分散和个性化的联邦学习,是基于有向无环图(DAG)的模型更新。客户端不是训练单个全局模型,而是专注于其本地数据,同时根据其各自数据的相似性使用来自其他客户端的模型更新。这种专门化隐含地出现在基于DAG的通信和模型更新的选择中。因此,我们实现了专门模型的发展,这些模型专注于数据的一个子集,因此比集中式或基于区块链的设置中的联邦学习更好地覆盖非IID数据。据我们所知,所提出的解决方案是第一个在完全分散的联邦学习中将个性化和中毒鲁棒性结合起来的解决方案。我们的评估表明,模型的专业化直接来自三个不同数据集上基于DAG的模型更新通信。此外,与联邦平均相比,我们显示了稳定的模型准确性和更小的客户端方差。
2021-11-03 cs.DC cs.LG
Direct Acyclic Graph based Ledger for Internet of Things: Performance and Security Analysis
基于有向无环图(DAG)的账本和相应的共识算法已被确定为物联网(IoT)的有前途的技术。与区块链中已经广泛使用的工作量证明(PoW)和权益证明(PoS)相比,设计在DAG结构上的共识机制(简称DAG共识)可以克服资源消耗高、交易费用高、交易吞吐量低、确认延迟长等缺点。然而,对DAG共识的理论分析是一个有待探索的领域。为此,基于最典型的DAG共识之一Tangle,我们研究了网络负载对基于DAG的账本的性能和安全性的影响。考虑到网络负载的不稳定性,我们首先提出了一个马尔可夫链模型来捕捉动态负载条件下的DAG共识过程的行为。关键绩效指标,即,基于所提出的模型,分析了累积权重和确认延迟。然后,我们利用一个随机模型来分析一个成功的双重支出攻击在不同的网络负载制度的概率。结果可以提供对DAG共识过程的深入理解,例如,网络负载如何影响确认延迟和成功攻击的概率。同时,我们还展示了安全级别和确认延迟之间的权衡,这可以为基于达格的分类账的实际部署提供指导。
2020-05-17 cs.DC
Scalable Consensus Protocols for PoW based Blockchain and blockDAG
在本文中,我们提出了两个模型,用于扩展基于工作量证明(PoW)的区块链网络中的交易吞吐量。在第一种方法中,推导了基于PoW的最长链规则区块链的最优交易吞吐量的数学模型。在这种方法中,区块链点对点(P2P)网络被认为是Erdös-Rényi随机网络拓扑。然而,这种方法受到块创建速率的限制,结果表明,超过最佳点的速率可能导致系统中的不公平。第二种方法是一种新的共识协议,它将账本视为一个称为blockDAG的有向无环图(DAG),而不是区块链。在这个框架中,我们遵循两步策略,使系统足够强大,以处理双重花费攻击。第一步是开发一个无监督学习图聚类算法,用于分离攻击者创建的块。在第二步中,攻击者块被消除,剩余的块由诚实的客户端按拓扑顺序排列,这使得blockDAG系统适用于物联网(IoT)服务中的智能合约应用。模拟结果表明,与比特币相比,交易吞吐量有显着提高。
2021-07-20 cs.DC
A Hierarchical Sharded Blockchain Balancing Performance and Availability
Pohang University of Science and Technology(浦项科技大学)
PyloChain是一种分层分片区块链,通过平衡性能与可用性,实现更高的吞吐量和更低的延迟。
2026-03-06 cs.DC
IOTA-based Directed Acyclic Graphs without Orphans
有向无环图(DAG)正在成为分布式账本技术(DLT)传统区块链架构的一个有吸引力的替代方案。特别是具有随机附件机制的DAG分类账可能提供许多优于区块链的优势,包括可扩展性和更快的交易速度。然而,附加机制的随机性加上防止双重支出交易的要求,使得并非所有交易最终都将被验证的可能性成为可能。这样的事务被称为孤立的,并且永远不会被验证。我们的主要贡献是对Tangle(IOTA DAG架构)的连接机制提出了一个简单的修改。这种修改确保了所有交易都在有限时间内得到验证,并保留了流行的蒙特卡罗选择算法的基本特征。为了证明这些结果,我们推导出一个流体近似的缠结(在无限到达率的限制),并证明该流体模型具有所需的行为。我们还提出了模拟验证有限到达率的结果。
2020-11-12 cs.CR cs.DC
Chain of Antichains: An Efficient and Secure Distributed Ledger Technology and Its Applications
自区块链和比特币(Nakamoto(2008))(一种去中心化的分布式账本系统及其相关的加密货币)问世以来,世界已经见证了一系列更新的适应和应用。尽管区块链的原始分布式账本技术(DLT)被认为是安全和分散的,但交易的确认在设计上是低效的。最近采用的基于有向无环图(DAG)的分布式账本有效地验证交易,而无需物理和环境成本高昂的块构建过程(Lerner(2015))。然而,集中控制的确认对多重验证的可能性使DAG不符合分散式分布式账本的资格。在这方面,我们引入了一个创新的DLT,通过基于给定的DAG交易池重建一个反链链。每个反链(盒子)包含不同的节点,其批准的交易由随后的增广节点递归验证。boxer节点关闭盒子,并保留由box-genesis节点确认的所有交易的散列。拳击手和盒子基因的指定是有条件的随机分散。这些盒子通过递归确认(boxchain)串行连接,而不会产生盒子生成的成本。奖励(boxcoin)支付给生态系统中的贡献节点,这些节点的信任建立在双重安全的确认协议上。保值的支付媒介(boxdollar)是本文讨论的众多实际应用之一。
2019-01-14 cs.CR cs.DC
Bullshark on Narwhal: Implementation-level Workflow Analysis of Round-based DAG Consensus in Theory and Practice
本文对运行在 Narwhal 内存池上的 Bullshark 基于轮 DAG 拜占庭容错共识协议进行实现级工作流分析,逐层解析从交易提交到确认的流程及组件交互,揭示其每秒 29.7 万笔交易、2 秒延迟的高性能实现机制。
2025-07-07 cs.CR cs.DC
HammerHead: Leader Reputation for Dynamic Scheduling
本文提出HammerHead共识机制,借鉴Carousel的领导者利用率思想,利用DAG直接保证链质量,在故障场景下实现2倍延迟降低和最高40%吞吐量提升。
2023-09-22 cs.CR cs.DC
CDAG: A Serialized blockDAG for Permissioned Blockchain
区块链作为节点网络之间的全局日志进行维护,并使用加密分布式协议来同步更新。正如比特币和以太坊所采用的那样,这些对分类账的更新操作是序列化的,并批量执行。为了防止系统生成冲突的更新集并保持分类账的一致性,更新的频率受到控制,这严重影响了系统的性能。本文提出了收敛有向无环图(CDAG),作为其他区块链协议中使用的链和DAG结构的替代品。CDAG允许对分类账进行多个并行更新,并在下一步将其收敛,为区块提供最终性。它将更新划分为不相交的事务桶,以防止生成冲突块,并将时间划分为时隙,以提供足够的时间让它们在网络中传播。多个同步更新提高了CDAG的吞吐量,并且聚合步骤有助于更快地完成更新,即使存在冲突。此外,CDAG提供了账本块之间的总顺序,以支持智能合约,这与其他一些blockDAG协议不同。我们使用Google Kubernetes Engine在Google Cloud Platform上评估CDAG的性能,模拟实时网络。实验结果表明,CDAG实现了每秒超过2000个事务的吞吐量,并在2分钟内确认它们。此外,与其他许可协议相比,该协议具有很好的扩展性,并且网络的容量仅限制了性能。
2019-10-24 cs.CR cs.DC
Barnacle: Adaptive Multi-Leader Scheduling for DAG-Based Consensus
Mysten Labs;Columbia University(哥伦比亚大学);University College London (UCL)(伦敦大学学院);Digital Asset
针对基于DAG的共识存在的队头阻塞问题,提出自适应调整领导者数量的Barnacle,在多类故障模型协议上验证,可降低延迟且适配网络状态,正集成到Sui区块链。
2026-09-11 cs.CR cs.DC