Revisiting the Power of Non-Equivocation in Distributed Protocols

Naama Ben-David, Benjamin Y. Chan, Elaine Shi
2022 Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing  
Trusted hardware and new computing platforms such as RDMA naturally provide a non-equivocation abstraction. Previous works have shown that non-equivocation allows us to achieve tasks that otherwise would not have been possible in the plain model. In this paper, we are interested in understanding whether we can use nonequivocation to compile any asynchronous crash-fault protocol into one that tolerates the same number of Byzantine faults. Furthermore, we consider protocols with security and
more » ... cy guarantees that we must preserve under the compilation. Previous works have aimed to achieve a similar goal. However, we explain why the previous results in this area were incomplete. We then present a new compiler that achieves security and privacy, and does so while introducing only polynomial overhead over the underlying protocol (as compared to exponential overhead in previous results). CCS CONCEPTS • Security and privacy → Privacy-preserving protocols; • Theory of computation → Distributed algorithms.
doi:10.1145/3519270.3538427 fatcat:i6l23mgbfnbt3o7aji5vmredsa