article

Open access

The Byzantine Generals Problem

Editor: Susan L. Graham Authors:

Leslie Lamport,

Robert Shostak,

Marshall PeaseAuthors Info & Claims

ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 4, Issue 3

Pages 382 - 401

https://doi.org/10.1145/357172.357176

Published: 01 July 1982 Publication History

PDF eReader

References

[1]

DIFFIE, W., AND HELLMAN, M.E. New directions in cryptography. IEEE Trans. Inf. Theory IT-22 (Nov. 1976), 644-654.

Google Scholar

[2]

DOLEV, D. The Byzantine generals strike again. J. Algorithms 3, I (Jan. 1982).

Google Scholar

[3]

PEASE, M., SHOSTAK, R., AND LAMPORT, L. Reaching agreement in the presence of faults. J. ACM 27, 2 (Apr. 1980), 228-234.

Crossref

Google Scholar

[4]

RIVEST, R.L., SHAMIR, A., AND ADLEMAN, L. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21, 2 (Feb. 1978), 120-126.

Crossref

Google Scholar

Cited By

View all

Guo HLiu K(2024)The Chasm of Technology Innovation in Digital Transformation: A Study from the Perspective of Transformation InformaticsInnovation - Research and Development for Human, Economic and Institutional Growth10.5772/intechopen.111793Online publication date: 13-Mar-2024
https://doi.org/10.5772/intechopen.111793
Reynouard MGorelkina OLaraki RDastani MSichman JAlechina NDignum V(2024)BAR Nash Equilibrium and Application to Blockchain DesignProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663185(2435-2437)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663185
Jordan PGrötschla FFan FWattenhofer RDastani MSichman JAlechina NDignum V(2024)Decentralized Federated Policy Gradient with Byzantine Fault-Tolerance and Provably Fast ConvergenceProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662951(964-972)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3662951
Show More Cited By

Index Terms

The Byzantine Generals Problem

Recommendations

Authenticated Byzantine generals in dual failure model
ICDCN'10: Proceedings of the 11th international conference on Distributed computing and networking

Pease et al. introduced the problem of Byzantine Generals (BGP) to study the effects of Byzantine faults in distributed protocols for reliable broadcast. It is well known that BGP among n players tolerating up to t faults is (efficiently) possible iff n ...
Application-Aware Byzantine Fault Tolerance
DASC '14: Proceedings of the 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing

Byzantine fault tolerance has been intensively studied over the past decade as a way to enhance the intrusion resilience of computer systems. However, state-machine-based Byzantine fault tolerance algorithms require deterministic application processing ...
Multi-Threshold Byzantine Fault Tolerance
CCS '21: Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security

Classic Byzantine fault tolerant (BFT) protocols are designed for a specific timing model, most often one of the following: synchronous, asynchronous or partially synchronous. It is well known that the timing model and fault tolerance threshold present ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Programming Languages and Systems

ACM Transactions on Programming Languages and Systems Volume 4, Issue 3

July 1982

199 pages

ISSN:0164-0925

EISSN:1558-4593

DOI:10.1145/357172

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1982

Published in TOPLAS Volume 4, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4,235
Total Citations
View Citations
28,489
Total Downloads

Downloads (Last 12 months)3,031
Downloads (Last 6 weeks)248

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo HLiu K(2024)The Chasm of Technology Innovation in Digital Transformation: A Study from the Perspective of Transformation InformaticsInnovation - Research and Development for Human, Economic and Institutional Growth10.5772/intechopen.111793Online publication date: 13-Mar-2024
https://doi.org/10.5772/intechopen.111793
Reynouard MGorelkina OLaraki RDastani MSichman JAlechina NDignum V(2024)BAR Nash Equilibrium and Application to Blockchain DesignProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663185(2435-2437)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663185
Jordan PGrötschla FFan FWattenhofer RDastani MSichman JAlechina NDignum V(2024)Decentralized Federated Policy Gradient with Byzantine Fault-Tolerance and Provably Fast ConvergenceProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662951(964-972)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3662951
Gola CBEFANI GFiorenza PLesina L(2024)A method for classifying blockchains and crypto-assets using 'switching circuits’RISK MANAGEMENT MAGAZINE10.47473/2020rmm013619:1(4-25)Online publication date: Apr-2024
https://doi.org/10.47473/2020rmm0136
Pacholczak A(2024)Critical analysis of the effectiveness of EU financial sanctions against the Russian FederationPrzegląd Bezpieczeństwa Wewnętrznego10.4467/20801335PBW.24.015.1961716:30(353-383)Online publication date: 2024
https://doi.org/10.4467/20801335PBW.24.015.19617
Pacholczak A(2024)Analiza krytyczna efektywności unijnych sankcji finansowych zastosowanych wobec Federacji RosyjskiejPrzegląd Bezpieczeństwa Wewnętrznego10.4467/20801335PBW.24.004.1960616:30(97-129)Online publication date: 2024
https://doi.org/10.4467/20801335PBW.24.004.19606
Wang HLi HFan PKang JDeng SZhu X(2024)PnV: An Efficient Parallel Consensus Protocol Integrating Proof and VotingApplied Sciences10.3390/app1408351014:8(3510)Online publication date: 22-Apr-2024
https://doi.org/10.3390/app14083510
Song AZhou C(2024)FlexBFT: A Flexible and Effective Optimistic Asynchronous BFT ProtocolApplied Sciences10.3390/app1404146114:4(1461)Online publication date: 10-Feb-2024
https://doi.org/10.3390/app14041461
Guo SKreitem JMoser T(2024) DLT Options for CBDC 1 Journal of Central Banking Theory and Practice10.2478/jcbtp-2024-000413:1(57-88)Online publication date: 13-Jan-2024
https://doi.org/10.2478/jcbtp-2024-0004
Guba ZFinta IBudai ÁFarkas LZimborás ZPályi A(2024)Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet stateQuantum10.22331/q-2024-04-30-13248(1324)Online publication date: 30-Apr-2024
https://doi.org/10.22331/q-2024-04-30-1324
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Authenticated Byzantine generals in dual failure model

Application-Aware Byzantine Fault Tolerance

Multi-Threshold Byzantine Fault Tolerance

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations