Blockmania:从区块 DAG 到共识
密码学与安全
2018-09-26 v2
摘要
Blockmania 是一种拜占庭共识协议。节点发出区块形成有向无环图(区块 DAG),随后由各节点分别解释,以在安全性、活性与最终性上确保共识。所得系统即使在最坏情况下通信复杂度也为 ,且常数因子极低——相较之下 PBFT 为 ;它是无领导者的;且网络操作不依赖于法定人数组成或节点权益。这使得 Blockmania 非常高效(在广域网上每秒超过 40 万笔交易),并非常适用于动态成员关系以及灵活且不中断的权益证明协议。一种 X-Blockmania 变体具有 通信代价,但也具有更高的延迟 。
引用
@article{arxiv.1809.01620,
title = {Blockmania: from Block DAGs to Consensus},
author = {George Danezis and David Hrycyszyn},
journal= {arXiv preprint arXiv:1809.01620},
year = {2018}
}