Dave：一种去中心化、安全且防欺诈的算法

《Distributed Ledger Technologies: Research and Practice》：Dave: a decentralized, secure, and lively fraud-proof algorithm

提出新型防欺诈算法平衡去中心化、安全与活跃性，诚实方对抗攻击所需资源呈对数增长，无需高保证金阻止拜占庭攻击，最大延迟与敌对支出对数相关且乘数最小，争议在2-5个挑战期内完成且破坏共识需连续压制诚实方，成本极低。

　　

摘要

在本文中，我们介绍了一种新的防欺诈算法，该算法在去中心化、安全性和实时性之间实现了出色的平衡。为了击败对手，诚实参与者需要调动的资源量与对手的最终损失成对数关系增长。因此，无需引入高额保证金来防止对手创建过多的“Sybils”（系统中可能的欺诈者）。这种设计确保了广泛的可用性，使参与者无需相互之间汇集资源即可参与该协议。此外，最终确定结果的最大延迟仅与对手的总支出成对数关系增长，而且用于计算延迟的对数因子是迄今为止最小的。总结如下：整个争议过程最多在2到5个挑战周期内完成；打破共识的唯一方法是持续审查诚实方的行为超过一个挑战周期；参与争议的成本也非常低。