Projects per year
Abstract
Consensus mechanisms used by popular distributed ledgers are highly scalable but notoriously inefficient. Byzantine fault tolerance (BFT) protocols are efficient but far less scalable. Speculative BFT protocols such as Zyzzyva and Zyzzyva5 are efficient and scalable but require a trade-off: Zyzzyva requires only 3f+1 replicas to tolerate f faults, but even a single slow replica will make Zyzzyva fall back to more expensive non-speculative operation. Zyzzyva5 does not require a non-speculative fallback, but requires 5f+1 replicas in order to tolerate f faults. BFT variants using hardware-assisted trusted components can tolerate a greater proportion of faults, but require that every replica have this hardware.
We present SACZyzzyva, addressing these concerns: resilience to slow replicas and requiring only 3f+1 replicas, with only one replica needing an active monotonic counter at any given time. We experimentally evaluate our protocols, demonstrating low latency and high scalability. We prove that SACZyzzyva is optimally robust and that trusted components cannot increase fault tolerance unless they are present in greater than two-thirds of replicas.
We present SACZyzzyva, addressing these concerns: resilience to slow replicas and requiring only 3f+1 replicas, with only one replica needing an active monotonic counter at any given time. We experimentally evaluate our protocols, demonstrating low latency and high scalability. We prove that SACZyzzyva is optimally robust and that trusted components cannot increase fault tolerance unless they are present in greater than two-thirds of replicas.
Original language | English |
---|---|
Title of host publication | IEEE 38th International Symposium on Reliable Distributed Systems : SRDS 2019, Lyon, France 1-4 October 2019 |
Publisher | IEEE |
Pages | 133-142 |
ISBN (Print) | 978-1-7281-4222-7 |
DOIs | |
Publication status | Published - 2019 |
MoE publication type | A4 Conference publication |
Event | International Symposium on Reliable Distributed Systems - INSA Lyon, Campus La Doua, Lyon, France Duration: 1 Oct 2019 → 4 Oct 2019 Conference number: 38 https://srds2019.projet.liris.cnrs.fr/ |
Conference
Conference | International Symposium on Reliable Distributed Systems |
---|---|
Abbreviated title | SRDS |
Country/Territory | France |
City | Lyon |
Period | 01/10/2019 → 04/10/2019 |
Internet address |
Fingerprint
Dive into the research topics of 'Making Speculative BFT Resilient with Trusted Monotonic Counters'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Blockchain Consensus and Beyond: Scalable Secure Consensus & Applications
Asokan, N. (Principal investigator), Paverd, A. (Project Member), Tambe, A. (Project Member), Gunn, L. (Project Member) & Liu, J. (Project Member)
01/09/2017 → 31/08/2020
Project: Academy of Finland: Other research funding