中文

Blockmania:从区块 DAG 到共识

密码学与安全 2018-09-26 v2

摘要

Blockmania 是一种拜占庭共识协议。节点发出区块形成有向无环图(区块 DAG),随后由各节点分别解释,以在安全性、活性与最终性上确保共识。所得系统即使在最坏情况下通信复杂度也为 O(N2)O(N^2),且常数因子极低——相较之下 PBFT 为 O(N4)O(N^4);它是无领导者的;且网络操作不依赖于法定人数组成或节点权益。这使得 Blockmania 非常高效(在广域网上每秒超过 40 万笔交易),并非常适用于动态成员关系以及灵活且不中断的权益证明协议。一种 X-Blockmania 变体具有 O(N)O(N) 通信代价,但也具有更高的延迟 O(logN)O(\log N)

关键词

引用

@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}
}