Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon

ePrint Report: Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon

Xuanji Meng, Xiao Sui, Zhaoxin Yang, Kang Rong, Wenbo Xu, Shenglong Chen, Ying Yan, Sisi Duan

We present Rondo, a scalable and reconfiguration-friendly distributed randomness beacon (DRB) protocol in the partially synchronous model. Rondo is the first DRB protocol that is built from batched asynchronous verifiable secret sharing (bAVSS) and meanwhile avoids the high $O(n^3)$ message cost, where $n$ is the number of nodes. Our key contribution lies in the introduction of …

asynchronous beacon chen distributed eprint report protocol randomness report