Byzantine Generals Problem

The "Byzantine Generals Problem" is a foundational theoretical construct in distributed computing that models the challenge of achieving consensus among multiple parties in the presence of arbitrary failures, where some participants may behave maliciously or unpredictably, thereby distinguishing it from simpler fault-tolerance problems by requiring agreement despite potentially contradictory or false information.

Publications

15.3K

Citations

Authors

Institutions

Publications per year

2017–2026

Variants

Byzantine Generals' Problem

Parents

Consensus Protocols

Publications

The Byzantine Generals Problem

Leslie Lamport, Robert E. Shostak, Marshall C. Pease · ACM Transactions on Programming Languages and Systems · 1982 · 6K citations · Full text

Computing, Computer Science, Byzantine Studies +6

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson · Journal of the ACM · 1985 · 4.6K citations · Full text

Computing, Computer Engineering, Computer Science +15

Randomized byzantine generals

Michael O. Rabin · 1983 · 585 citations

Computing, Computer Science, Algorithms +13

The Byzantine generals strike again

Danny Dolev · Journal of Algorithms · 1982 · 573 citations

Humanities, Astronomy, Byzantine Studies +3

The Ripple Protocol Consensus Algorithm

David Schwartz, Noah Youngs, Arthur Britto · 2014 · 530 citations

Computing, Computer Science, Computer Systems +14

1–5 of 41

Authors

LL
Leslie Lamport
Digital Wave (United States), United States
5 publications · 6.4K citations
5
h-index
NL
Nancy Lynch
Massachusetts Institute of Technology, United States
4 publications · 5.4K citations
4
h-index
MJ
Michael J. Fischer
Yale University, United States
4 publications · 5K citations
4
h-index
MS
Michael S. Paterson
University of Warwick, United Kingdom
3 publications · 4.9K citations
3
h-index
TL
T. Larrabee
University of California, Santa Cruz, United States
2 publications · 124 citations
2
h-index

1–5 of 71

Institutions

1–8 of 39

Venues

Journal of the ACM
JACM · 4 publications · 5.4K citations
4
h-index
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
2 publications · 47 citations
2
h-index
arXiv (Cornell University)
Repository · 2 publications · 26 citations
2
h-index
Sensors
1 publications · 12 citations
1
h-index
Proceedings of IEEE International Conference on Computer Aided Design (ICCAD)
Conference · 1 publications · 39 citations
1
h-index

1–5