按需共识
分布式、并行与集群计算
2022-10-05 v3 密码学与安全
摘要
数字货币可通过避免共识来高效实现。然而,无共识实现存在缺陷,因为它们无法支持智能合约,且(更根本地)无法处理冲突交易。我们提出一种新颖协议,将异步、基于广播的数字货币的优势与执行共识的能力相结合。这是通过事后选择性地执行共识实现的,即仅在绝对必要时进行。我们的按需共识的代价是将系统中的拜占庭参与者限制为少于五分之一的少数,此为最优阈值。我们形式化证明了系统的正确性,并给出了一个开源实现,其继承了以太坊生态系统的诸多特性。
引用
@article{arxiv.2202.03756,
title = {Consensus on Demand},
author = {Jakub Sliwinski and Yann Vonlanthen and Roger Wattenhofer},
journal= {arXiv preprint arXiv:2202.03756},
year = {2022}
}
备注
17 pages, 3 figues