Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-peer Databases

Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-peer Databases

Slides from a talk given at Protocol Labs ConsensusDays, 7 October 2021.
Paper: https://arxiv.org/abs/2012.00472

Abstract:

Sybil attacks, in which a large number of adversary-controlled nodes join a network, are a concern for many peer-to-peer database systems, necessitating expensive countermeasures such as proof-of-work. However, there is a category of database applications that are, by design, immune to Sybil attacks because they can tolerate arbitrary numbers of Byzantine-faulty nodes. In this paper, we characterize this category of applications using a consistency model we call "Byzantine Eventual Consistency" (BEC). We introduce an algorithm that guarantees BEC based on Byzantine causal broadcast, prove its correctness, and demonstrate near-optimal performance in a prototype
implementation.

0d4ef9af8e4f0cf5c162b48ba24faea6?s=128

Martin Kleppmann

October 07, 2021
Tweet

Transcript

  1. None
  2. None
  3. None
  4. None
  5. None
  6. None
  7. None
  8. None
  9. None
  10. None
  11. None
  12. None
  13. None
  14. None
  15. None
  16. None
  17. None
  18. None
  19. None
  20. None
  21. None
  22. None
  23. None
  24. None
  25. None
  26. None
  27. None
  28. None
  29. None
  30. None
  31. None