Reaching Agreement in the Presence of Faults

No abstract is available for this paper.

• Publication year

  1980

• Venue

  JACM

• Publication date

  1980-04-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/322186.322188
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• SIFT: Design and analysis of a fault-tolerant computer for aircraft control

  1978cited by this paper
• Synchronization and Matching in Redundant Systems

  1978influential reference
• A method for obtaining digital signatures and public-key cryptosystems

  1978cited by this paper
• New Directions in Cryptography

  1976cited by this paper

• General Convex Agreement with Near-Optimal Communication

  2026cites this paper
• Consensus In Asynchrony

  2026cites this paper
• Universally Composable Almost-Everywhere Secure Computation

  2026cites this paper
• Decentralized Intent-Based Multi-Robot Task Planner with LLM Oracles on Hyperledger Fabric

  2026cites this paper
• Continuous Distributed Monitoring of Data Streams with Faulty Nodes

  2026cites this paper
• Subcubic Coin Tossing in Asynchrony without Setup

  2026cites this paper
• QDBFT: A Dynamic Consensus Algorithm for Quantum-Secured Blockchain

  2026cites this paper
• Practical Asynchronous BFT From Local Coins

  2026cites this paper
• Can AI Agents Agree?

  2026cites this paper
• Vega: An Asynchronous BFT With Lower Communication Overhead and Lower Latency

  2026cites this paper
• COOL Is Optimal in Error-Free Asynchronous Byzantine Agreement

  2025influential citation
• An Improved PBFT Algorithm Based on Dual Scoring Mechanism

  2025cites this paper
• Byzantine Agreement with Predictions

  2025cites this paper
• Falcon: Advancing Asynchronous BFT Consensus for Lower Latency and Enhanced Throughput

  2025cites this paper
• Practical Signature-Free Multivalued Validated Byzantine Agreement and Asynchronous Common Subset in Constant Time

  2025cites this paper
• Enhancing Code Review through Fuzzing and Likely Invariants

  2025cites this paper
• Model Checking and Synthesis for Optimal Use of Knowledge in Consensus Protocols

  2025cites this paper
• Modern AI-Based Optimization Strategies for Secure and Green Blockchain Systems: A Systematic Study

  2025cites this paper
• Distributed Download from an External Data Source in Byzantine Majority Settings

  2025cites this paper
• Byzantine-Tolerant Phase Clock

  2025cites this paper
• Design of Consensus Algorithm for UAV Swarm Identity Authentication Based on Lightweight Blockchain

  2025cites this paper
• Dynamic Vehicle Reputation Consensus: Enhancing IoV Communication With a Blockchain Algorithm

  2025cites this paper
• Not eXactly Byzantine: Efficient and Resilient TEE-Based State Machine Replication

  2025cites this paper
• Evaluation of an Efficient Ring-Based Total Order Protocol in a Fairness-Controlled Environment

  2025cites this paper
• Byzantine-Tolerant Privacy-Preserving Atomic Register

  2025cites this paper
• Separating Broadcast from Cheater Identification

  2025cites this paper
• Supervised Distributed Computing

  2025cites this paper
• DynaNet: A dynamic BFT consensus framework

  2025cites this paper
• Validator’s Opinion Dynamic in a Practical Byzantine Fault Tolerant Network

  2025cites this paper
• Accountable Liveness

  2025cites this paper
• An improved quantum solution to the detectable byzantine problem

  2025cites this paper
• A Blockchain Framework for Equitable and Secure Task Allocation in Robot Swarms

  2025cites this paper
• Centroid Approximation for Byzantine-Tolerant Federated Learning

  2025cites this paper
• Hydrangea: Optimistic Two-Round Partial Synchrony with One-Third Fault Resilience

  2025cites this paper
• Proof of time offset: Blockchain consensus for resource constrained environments

  2025cites this paper
• An insight towards trustworthy cloud computing: enabling restricted access control and secure service transactions using Ethereum blockchain

  2025cites this paper
• Towards a Simple and Practical Blockchain Consensus Protocol

  2025cites this paper
• In Silico Benchmarking of Detectable Byzantine Agreement in Noisy Quantum Networks

  2025cites this paper
• Resilient Distributed Optimization Algorithm With Fixed Step Size Against Malicious Attacks

  2025cites this paper
• Synchronous BFT Under an Information Theoretic Setting with Private Observations

  2025cites this paper
• Optimizing Communication in Byzantine Agreement Protocols with Slim-HBBFT

  2025cites this paper
• Byzantine Broadcast with Unknown Participants

  2025influential citation
• How to reduce the number of steps for (multi-valued validated) Byzantine agreement?

  2025cites this paper
• Secure Virtual Networks Built with Noise Tunnels and Iroha Key Management

  2025cites this paper
• Network Agnostic Perfectly Secure Multiparty Computation Against General Adversaries

  2025cites this paper
• Remora: A Low-Latency DAG-Based BFT Through Optimistic Paths

  2025cites this paper
• TEE is not a Healer: Rollback-Resistant Reliable Storage

  2025cites this paper
• Randomized vs. Deterministic? Practical Randomized Synchronous BFT in Expected Constant Time

  2025cites this paper
• SoK: Dlog-Based Distributed Key Generation

  2025cites this paper
• On cofactored verification of EdDSA signatures

  2025cites this paper
• Resilient Distributed Optimization With Event‐Triggered Interaction Design for Multiagent Systems Under False Data Injection Attacks

  2025cites this paper
• OciorABA: Improved Error-Free Asynchronous Byzantine Agreement via Partial Vector Agreement

  2025cites this paper
• Asymptotically Free Broadcast in Constant Expected Time via Packed VSS

  2025cites this paper
• Building a Theory of Distributed Systems: Work by Nancy Lynch and Collaborators

  2025cites this paper
• Extending Asynchronous Byzantine Agreement with Crusader Agreement

  2025cites this paper
• DyBFT: leaderless BFT protocol based on locally adjustable valid committee set mechanism

  2025cites this paper
• Proof of Carbon Reduction: A Novel Incentive Mechanism in Blockchain for Carbon Emissions Reduction in Construction

  2025cites this paper
• ERBFT: improved asynchronous BFT with erasure code and verifiable random function

  2025cites this paper
• A Performance Analysis of Consensus Time for Blockchains

  2025cites this paper
• Self-stabilizing multivalued consensus in the presence of Byzantine faults and asynchrony

  2025cites this paper
• Mobile Byzantine Agreement in a Trusted World

  2025cites this paper
• Byzantine-tolerant detection of causality: There is no holy grail

  2025cites this paper
• A Lightweight Approach for State Machine Replication

  2025cites this paper
• Implementation of RAFT Algorithm and BadgerDB to Improve Data Transactions in Multi Group Sharded Cluster

  2025cites this paper
• All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free

  2025cites this paper
• Computing in a Faulty Congested Clique

  2025cites this paper
• Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks

  2025cites this paper
• Improved Byzantine Agreement under an Adaptive Adversary

  2025cites this paper
• Self-Stabilizing Replicated State Machine Coping with Byzantine and Recurring Transient Faults

  2025cites this paper
• Time-Optimal and Energy-Efficient Deterministic Consensus

  2025cites this paper
• Evaluating Time-Bounded Defense Against RRC Relay in 5G Broadcast Messages

  2025cites this paper
• Blockchain technology in herbal medicines: Applications, trends, and prospects

  2025cites this paper
• A Folk Theorem for Indefinitely Repeated Network Games

  2025cites this paper
• Vers: Coded Computing System With Distributed Encoding

  2025cites this paper
• Distributed optimization with faulty nodes: robust aggregation in hyperbolic space

  2025cites this paper
• Optimal Simultaneous Byzantine Agreement, Common Knowledge and Limited Information Exchange

  2025cites this paper
• Formal Modeling and Verification of the Algorand Consensus Protocol in CADP

  2025cites this paper
• A Robust Approach for Ensuring Total Order Execution of Replicated Sporadic Tasks in Fault-Tolerant Multiprocessor Real-Time Systems

  2025cites this paper
• Perfectly-secure Network-agnostic MPC with Optimal Resiliency

  2025cites this paper
• A Survey of Recent Advancements in Secure Peer-to-Peer Networks

  2025cites this paper
• Composable Byzantine Agreements with Reorder Attacks

  2025cites this paper
• CryDeG: Towards Standardized Cryptocurrency Decrees

  2024cites this paper
• Simple is COOL: Graded Dispersal and its Applications for Byzantine Fault Tolerance

  2024cites this paper
• Total Execution Order in Fault-Tolerant Real-Time Systems

  2024cites this paper
• An Approach to Optimizing the VABA Protocol Using κ-size Committee

  2024cites this paper
• Attacking and Improving the Tor Directory Protocol

  2024cites this paper
• Consensus-Agnostic State-Machine Replication

  2024cites this paper
• R-DOCO: Resilient Distributed Online Convex Optimization Against Adversarial Attacks

  2024cites this paper
• Fully-Distributed Byzantine Agreement in Sparse Networks

  2024cites this paper
• Consensus-based methods for distributed systems, blockchain, and voting: a survey

  2024influential citation
• How Much Public Randomness Do Modern Consensus Protocols Need?

  2024cites this paper
• Byzantine and Honest Nodes Distribution in Random Partitions Under an Adaptive Adversary

  2024cites this paper
• A Hierarchical Adaptive Leader Election Algorithm for Crash-Recovery Distributed Systems

  2024cites this paper
• On the Viability of Open-Source Financial Rails: Economic Security of Permissionless Consensus

  2024cites this paper
• SoK: Public Randomness

  2024cites this paper
• Resilient Distributed Optimization Algorithm Based on Trusted Nodes against Malicious Attacks

  2024cites this paper
• Quantum Byzantine Agreement Against Full-information Adversary

  2024cites this paper
• High-performance BFT consensus for Metaverse through block linking and shortcut loop

  2024cites this paper
• Optimal Load-Balanced Scalable Distributed Agreement

  2024cites this paper
• OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast

  2024influential citation