Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security will be presented at PODC 2022!
The authors show protocols for gradecast (in synchrony) and reliable broadcast in (in asynchrony). Both protocols achieve statistical security and low round complexity. For messages of size L = O(n log) bits, our protocols obtain the asymptotically optimal O(nL) bit complexity.
Ittai Abraham (VMWare Research) and Gilad Asharov (Bar-Ilan University)
Tweet Thread: Ittai Abraham
Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement will be presented at PODC 2022!
The authors present a new abstraction based on crusader agreement called Binding Crusader Agreement (BCA) for solving binary consensus in the asynchronous setting against an adaptive adversary.
Ittai Abraham (VMware Research) Naama Ben-David (VMware Research), Sravya Yandamuri (Duke University)
Blog: Decentralized Thoughts