Reaching Agreement in the Presence of Faults¶
Pease, M., Shostak, R., & Lamport, L. (1980). Reaching Agreement in the Presence of Faults. Journal of the ACM, 27(2), 228-234.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Common Knowledge
- Cryptography — zero-knowledge proofs, authenticated broadcast, and Byzantine agreement are defined in terms of what becomes common knowledge among honest parties without leaking to adversaries.
This sourceDefines Byzantine agreement — coordinating honest processes despite faulty/adversarial ones (solvable iff n ≥ 3m+1) — the foundational result behind authenticated broadcast and what honest parties can come to commonly agree.
- Cryptography — zero-knowledge proofs, authenticated broadcast, and Byzantine agreement are defined in terms of what becomes common knowledge among honest parties without leaking to adversaries.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:bf651461969b · see in the full table