PACE
Bin Zhang, Sisi Duan
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security57 citationsDOIOpen Access PDF
Abstract
The classic asynchronous Byzantine fault tolerance (BFT) framework of Ben-Or, Kemler, and Rabin (BKR) and its descendants rely on reliable broadcast (RBC) and asynchronous binary agreement (ABA). However, BKR does not allow all ABA instances to run in parallel, a well-known performance bottleneck. We propose PACE, a generic framework that removes the bottleneck, allowing fully parallelizable ABA instances. PACE is built on RBC and reproposable ABA (RABA). Different from the conventional ABA, RABA allows a replica to change its mind and vote twice. We show how to efficiently build RABA protocols from existing ABA protocols and a new ABA protocol that we introduce.
Topics & Concepts
BottleneckAsynchronous communicationPaceComputer scienceParallelizable manifoldFault toleranceProtocol (science)Parallel computingDistributed computingPhysicsComputer networkEmbedded systemAlgorithmPathologyAlternative medicineMedicineAstronomyDistributed systems and fault toleranceCryptography and Data SecurityAdvanced Data Storage Technologies