拜占庭最终一致性与点对点数据库的基本极限
分布式、并行与集群计算
2020-12-02 v1 密码学与安全
数据库
摘要
女巫攻击（Sybil attacks）指大量由敌手控制的节点加入网络，这是许多点对点数据库系统的隐患，因而需要诸如工作量证明等代价高昂的应对措施。然而，有一类数据库应用在设计上天然免疫女巫攻击，因为它们可容忍任意数量的拜占庭故障节点。本文利用我们称之为拜占庭最终一致性（BEC）的一致性模型刻画了这类应用。我们提出了一种基于拜占庭因果广播保证 BEC 的算法，证明其正确性，并在原型实现中展示了近最优性能。
引用
@article{arxiv.2012.00472,
title = {Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases},
author = {Martin Kleppmann and Heidi Howard},
journal= {arXiv preprint arXiv:2012.00472},
year = {2020}
}