Note that papers in the table are mainly from system and security conferences/journal, a few from theory/algorithm-focused conference.
Year | Published | Paper | Code |
---|---|---|---|
1999 | OSDI | Practical Byzantine Fault Tolerance | PBFT |
2000 | OSDI | Proactive Recovery in a Byzantine-Fault-Tolerant System | PR-PBFT |
2000 | DSN | From crash fault-tolerance to arbitrary-fault tolerance: Towards a modular approach | |
2001 | DSN | Byzantine Fault Tolerance Can Be Fast | N/A |
2001 | SOSP | Using Abstraction to Improve Fault Tolerance | BASE |
2002 | TOCS | Practical Byzantine Fault Tolerance and Proactive Recovery | PBFT-PR |
2002 | DISC | Minimal Byzantine Storage | |
2002 | RST | Encapsulating failure detection: From crash to byzantine failures | |
2003 | SOSP | Separating Agreement from Execution for Byzantine Fault Tolerant Services | SAE-BFT |
2004 | DSN | A Framework for Dynamic Byzantine Storage | |
2005 | OSDI | Fault-Scalable Byzantine Fault-Tolerant Services | Q/U |
2005 | SOSP | BAR Fault Tolerance for Cooperative Services | BAR |
2006 | N/A | Fast Byzantine Paxos | FaB 1 |
2006 | IEEE TDSC | Fast Byzantine Consensus | FaB 2 |
2006 | OSDI | BAR gossip | BAR Gossip |
2007 | NSDI | Beyond one-third faulty replicas in Byzantine fault tolerant system | BFT2F |
2007 | SOSP | Tolerating Byzantine faults in transaction processing systems using commit barrier scheduling | HRDB |
2007 | SOSP | Tolerating Byzantine Faults in Database Systems using Commit Barrier Scheduling | CBS |
2007 | SOSP | Low-Overhead Byzantine Fault-Tolerant Storage | ErasureBFT |
2007 | SOSP | Speculative Byzantine Fault Tolerance | Zyzzyva |
2007 | SOSP | Attested Append-Only Memory: Making Adversaries Stick to their Word | A2M |
2008 | DSN | Byzantine replication under attack | Prime |
2008 | ICDCN | The Building Blocks of Consensus | BuildingBlock |
2008 | NSDI | Practical protocol transformation to tolerate Byzantine failures | Nysiad |
2008 | NSDI | BFT Protocols Under Fire | BFTSim |
2008 | IEEE TDSC | Steward: Scaling byzantine fault-tolerant replication to wide area networks | Steward |
2008 | HotDep | Byzantium: Byzantine-Fault-Tolerant Database Replication Providing Snapshot Isolation | Byzantium |
2009 | NSDI | Zeno: Eventually Consistent Byzantine-Fault Tolerance | Zeno |
2009 | NSDI | Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults | Aardvark |
2009 | NSDI | TrInc: Small Trusted Hardware for Large Distributed Systems | TrInc |
2009 | NSDI | Tolerating latency in replicated state machines through client speculation | |
2009 | SOSP | UpRight Cluster Services | UpRight |
2009 | SRDS | Spin One’s Wheels? Byzantine Fault Tolerance with a Spinning Primary | Spin |
2010 | DSN | Zzyzx: Scalable fault tolerance through Byzantine locking | Zzyzx |
2010 | DSN | Generic construction of consensus algorithms for benign and Byzantine faults | GenericBFT |
2010 | PODC | Breaking the O(n^2) Bit Barrier: Scalable Byzantine Agreement with an Adaptive Adversary | |
2010 | EuroSys | The Next 700 BFT Protocols | Abstract |
2010 | SIGACT | The Byzantine empire in the intercloud | |
2011 | DISC | Byzantizing Paxos by Refinement | ByzantinePaxos |
2011 | EPFL: Tech report | Obfuscating bft | OBFT |
2011 | EuroSys | ZZ and the Art of Practical BFT Execution | ZZ |
2011 | EuroSys | Increasing performance in byzantine fault-tolerant systems with on-demand replica consistency | |
2011 | IEEE TC | Efficient Byzantine Fault Tolerance | MinBFT |
2012 | EuroSys | CheapBFT: Resource-efficient Byzantine Fault Tolerance | CheapBFT |
2012 | OPODIS | Byzantine chain replication | BCR |
2012 | OSDI | All about Eve: Execute-Verify Replication for Multi-Core Servers | |
2013 | ICDCS | RBFT: Redundant Byzantine Fault Tolerance | RBFT |
2013 | Middleware | Assured Cloud-Based Data Analysis with ClusterBFT | ClusterBFT |
2013 | NETYS | BFT Selection | BFT-Sel |
2013 | STOC | Multidimensional approximate agreement in Byzantine asynchronous systems | |
2013 | EuroSys | Augustus: scalable and robust storage for cloud applications | Augustus |
2014 | DSN | State machine replication for the masses with BFT-SMART | BFT-SMaRt |
2014 | ICSC | Byzantine Fault Tolerance for Services with Commutative Operations | N/A |
2014 | N/A | Tangaroa: a Byzantine Fault Tolerant Raft | Tangaroa |
2014 | OPODIS | BChain: Byzantine replication with high throughput and embedded reconfiguration | BChain |
2014 | SRDS | ByzID: Byzantine Fault Tolerance from Intrusion Detection | ByzID |
2015 | OSR | Adaptive request batching for byzantine replication | BFT-batch |
2015 | DSN | Consensus Refined | Refined |
2015 | IEEE TDSC | hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost | hBFT |
2015 | Middleware | Consensus-Oriented Parallelization: How to Earn Your First Million | COP |
2016 | CCS | A Secure Sharding Protocol For Open Blockchains | Elastico |
2016 | CCS | The Honey Badger of BFT Protocols | HoneyBadger |
2016 | EDCC | SAREK: Optimistic Parallel Ordering in Byzantine Fault Tolerance | SAREK |
2016 | EuroSys | Visigoth fault tolerance | VFT:VFT-SMaRt |
2016 | Thesis | Tendermint: Byzantine Fault Tolerance in the Age of Blockchains | Tendermint |
2016 | N/A | BVP: Byzantine Vertical Paxos | BVP |
2016 | NDSS | Centrally Banked Cryptocurrencies | RSCoin |
2016 | ATC | Callinicos: Robust Transactional Storage for Distributed Data Structures | Callinicos |
2016 | OSDI | XFT: Practical Fault Tolerance beyond Crashes | XFT:XPaxos |
2016 | USENIX Security | Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing | ByzCoin |
2016 | IEEE ToC | Resource-efficient byzantine fault tolerance | |
2016 | EuroSys | Augustus: scalable and robust storage for cloud applications | Augustus |
2017 | EDCC | Scalable Byzantine Fault Tolerance on Heterogeneous Servers | Omada |
2017 | EuroSys | Hybrids on Steroids: SGX-Based High Performance BFT | Hybster |
2017 | N/A | Guru: Universal Reputation Module for Distributed Consensus Protocols | Guru |
2017 | OPODIS | Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus | Solida |
2017 | SOSP | Scaling Byzantine Agreements for Cryptocurrencies | Algorand |
2018 | CCS | RapidChain: Scaling Blockchain via Full Sharding | RapidChain |
2018 | DSN | Troxy: Transparent Access to Byzantine Fault-Tolerant Systems | Troxy |
2018 | ESOP | Velisarios: Byzantine Fault-Tolerant Protocols Powered by Coq | Velisarios |
2018 | EuroCrypt | Thunderella: Blockchains with Optimistic Instant Confirmation | Thunderella |
2018 | IEEE S&P | OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding | OmniLedger |
2018 | NCA | DBFT: Efficient Leaderless Byzantine Consensus and its Application to Blockchains | DBFT |
2018 | NDSS | Chainspace: A Sharded Smart Contracts Platform | Chainspace |
2018 | SAC | Dynamic Adaptation of Byzantine Consensus Protocols | DynBFT |
2018 | SRDS | Policy-Based Adaptation of a Byzantine Fault Tolerant Distributed Graph Database | Fireplug |
2019 | CCS | BEAT: Asynchronous BFT Made Practical | BEAT |
2019 | AFT | Aleph: A leaderless, asynchronous, Byzantine fault tolerant consensus protocol | Aleph |
2019 | ICDCS | ezBFT: Decentralizing Byzantine Fault-Tolerant State Machine Replication | ezBFT |
2019 | ICDCS | Quorum Selection for Byzantine Fault Tolerance | QuorumSelBFT |
2019 | IEEE ToC | Scalable byzantine consensus via hardware-assisted secret sharing | FastBFT |
2019 | SRDS | Making Speculative BFT Resilient with Trusted Monotonic Counters | SACZyzzyva |
2019 | PODC | Communication Complexity of Byzantine Agreement, Revisited | |
2019 | PODC | Exact Byzantine Consensus on Undirected Graphs under Local Broadcast Model | |
2019 | PODC | Asymptotically Optimal Validated Asynchronous Byzantine Agreement | |
2019 | PODC | The Consensus Number of a Cryptocurrency | |
2019 | DISC | Formalizing and Implementing Distributed Ledger Objects | |
2019 | DISC | Seredinschi: Scalable Byzantine Reliable Broadcast | Seredinschi |
2019 | DISC | On the Round Complexity of Randomized Byzantine Agreement | |
2019 | DISC | Brief Announcement: Towards Byzantine Broadcast in Generalized Communication and Adversarial Models | |
2019 | DISC | Byzantine Approximate Agreement on Graphs | |
2019 | DSN | SBFT: a Scalable and Decentralized Trust Infrastructure | SBFT |
2019 | CCS | Flexible Byzantine Fault Tolerance | FBFT |
2019 | CCS | Efficient Verifiable Secret Sharing with Share Recovery in BFT Protocols | VSSR |
2019 | PODC | HotStuff: BFT Consensus with Linearity and Responsiveness | HotStuff |
2019 | SOSP | Fast and Secure Global Payments with Stellar | Stellar |
2019 | SOSP | Teechain: A Secure Payment Network with Asynchronous Blockchain Access | Teechain |
2019 | Libra | State Machine Replication in the Libra Blockchain | LibraBFT |
2019 | N/A | Scalable and Probabilistic Leaderless BFT Consensus through Metastability | Snowflake |
2019 | Security | Monoxide : Scale out Blockchains with Asynchronous Consensus Zones | Monoxide |
2019 | NDSS | Vault : Fast Bootstrapping for the Algorand Cryptocurrency | Vault |
2019 | VLDB | CAPER : a cross-application permissioned blockchain | Caper |
2019 | VLDB | BlockchainDB : A Shared Database on Blockchains | BlockchainDB |
2019 | SIGMOD | AHL: Towards scaling blockchain systems via sharding | AHL |
2019 | N/A | RCC: Resilient Concurrent Consensus for High-Throughput Secure Transaction Processing | RCC |
2020 | IEEE S&P | Sync HotStuff: Simple and Practical Synchronous State Machine Replication | SyncHotStuff |
2020 | OSDI | Byzantine Ordered Consensus without Byzantine Oligarchy | Pompe |
2020 | OSDI | Blockene: A High-throughput Blockchain Over Mobile Devices | Blockene |
2020 | VLDB | ResilientDB: Global Scale Resilient Blockchain Fabric | ResilientDB |
2020 | CCS | Dumbo: Faster Asynchronous BFT Protocols | Dumbo |
2020 | SRDS | PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore | PnyxDB |
2021 | arxiv | Mir-BFT: High-Throughput Robust BFT for Decentralized Networks | MirBFT |
2021 | SIGMOD | SharPer: Sharding Permissioned Blockchains Over Network Clusters | SharPer |
2021 | VLDB | ByShard: Sharding in a Byzantine Environment | ByShard |
2021 | SOSP | Basil: Breaking up BFT with ACID (transactions) | Basil |
2021 | SOSP | Kauri: Scalable BFT Consensus with Pipelined Tree-Based Dissemination and Aggregation | Kauri |
2021 | SOSP | BIDL: A High-throughput, Low-latency Permissioned Blockchain Framework for Datacenter Networks | BIDL |
2021 | VLDB | SlimChain: Scaling Blockchain Transactions through Off-Chain Storage and Parallel Processing | SlimChain |
2021 | IEEE S&P | Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma | Ebb-and-Flow |
2021 | IEEE S&P | Red Belly: A Secure, Fair and Scalable Open Blockchain | RedBelly |
2021 | EDBT | Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation | PoE |
2021 | ICDCS | Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication | SFT |
2021 | ICDCS | Polygraph: Accountable Byzantine Agreement | Polygraph |
2021 | SSS | Clairvoyant state machine replications | Byblos |
2022 | NSDI | DispersedLedger: High-Throughput Byzantine Consensus on Variable Bandwidth Networks | DispersedLedger |
2022 | NSDI | IA-CCF: Individual Accountability for Permissioned Ledgers | IA-CCF |
2022 | EuroSys | Narwhal and Tusk: a DAG-based mempool and efficient BFT consensus | Narwhal and Tusk |
2022 | EuroSys | DAMYSUS: Streamlined BFT Consensus Leveraging Trusted Components | DAMYSUS |
2022 | IEEE S&P | Using Throughput-Centric Byzantine Broadcast to Tolerate Malicious Majority in Blockchains | OverlayBB |
2022 | IEEE S&P | COBRA: Dynamic Proactive Secret Sharing for Confidential BFT Services | COBRA |