SoK: Public Randomness

A Kavousi, Z Wang, P Jovanovic - 2024 IEEE 9th European …, 2024 - ieeexplore.ieee.org
Public randomness is a fundamental component in many cryptographic protocols and
distributed systems and often plays a crucial role in ensuring their security, fairness, and …

Distributed randomness using weighted vrfs

S Das, B Pinkas, A Tomescu, Z Xiang - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Generating and integrating shared randomness into a blockchain can expand applications
and strengthen security. We aim to have validators generating blockchain randomness …

GRandLine: Adaptively Secure DKG and Randomness Beacon with (Almost) Quadratic Communication Complexity.

R Bacho, C Lenzen, J Loss, S Ochsenreither… - 2023 - publications.cispa.de
A randomness beacon is a source of continuous and publicly verifiable randomness which
is of crucial importance for many applications. Existing works on distributed randomness …

Scalable and Adaptively Secure Any-Trust Distributed Key Generation and All-hands Checkpointing

H Feng, T Mai, Q Tang - arXiv preprint arXiv:2311.09592, 2023 - arxiv.org
The classical distributed key generation protocols (DKG) are resurging due to their
widespread applications in blockchain. While efforts have been made to improve DKG …

Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon

X Meng, X Sui, Z Yang, K Rong, W Xu, S Chen… - Cryptology ePrint …, 2024 - eprint.iacr.org
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 …

Dragon: Decentralization at the cost of Representation after Arbitrary Grouping and Its Applications to Sub-cubic DKG and Interactive Consistency

H Feng, Z Lu, Q Tang - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Several distributed protocols, including distributed key generation (DKG) and interactive
consistency (IC), depend on $\mathcal {O}(n) $ instances of Byzantine Broadcast or …