1 research outputs found
Making Speculative BFT Resilient with Trusted Monotonic Counters
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 replicas to tolerate 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
replicas in order to tolerate 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 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.Comment: \copyright\ 2019 IEEE. Personal use of this material is permitted.
Permission from IEEE must be obtained for all other uses, in any current or
future media, including reprinting/republishing this material for advertising
or promotional purposes, creating new collective works, for resale or
redistribution to servers or lists, or reuse of any copyrighted component of
this work in other work