awesome-bft
awesome-bft copied to clipboard
rupc
Awesome Byzantine Fault Tolerance (BFT)
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 |
rupc