Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon

Paper: Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon. Xuanji Meng, Xiao Sui, Zhaoxin Yang, Kang Rong, Wenbo Xu, Shenglong Chen, Ying Yan, and Sisi Duan. 2024

This work presents a reconfiguration-friendly asynchronous random beacon protocol.¹
Use batched AVSS (bAVSS) with partial output (called bAVSS-PO) to share B shares per dealer and a new reconfiguration-friendly BFT-SMR called Rondo-BFT. DRB = bAVSS-PO instance called Breeze + Rondo-BFT. Rondo-BFT is the reconfiguration-friendly version of HotStuff. Here, bAVSS-PO has weaker commitment property.

Unresolved Questions

What is the weaker commitment property exactly?

References

Xuanji Meng, Xiao Sui, Zhaoxin Yang, Kang Rong, Wenbo Xu, Shenglong Chen, Ying Yan, and Sisi Duan. 2024. “Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon.” https://eprint.iacr.org/2024/641.

Footnotes:

Concurrent to HashRand