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 …

Cornucopia: Distributed randomness beacons at scale

M Christ, K Choi, J Bonneau - Cryptology ePrint Archive, 2023 - eprint.iacr.org
We propose Cornucopia, a distributed randomness beacon protocol combining
accumulators and verifiable delay functions. Cornucopia extends the Unicorn protocol of …

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 …

Cornucopia: Distributed Randomness at Scale

M Christ, K Choi, J Bonneau - 6th Conference on Advances in …, 2024 - drops.dagstuhl.de
We propose Cornucopia, a protocol framework for distributed randomness beacons
combining accumulators and verifiable delay functions. Cornucopia generalizes the Unicorn …

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 …

HARTS: High-Threshold, Adaptively Secure, and Robust Threshold Schnorr Signatures

R Bacho, J Loss, G Stern, B Wagner - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Threshold variants of the Schnorr signature scheme have recently been at the center of
attention due to their applications to Bitcoin, Ethereum, and other cryptocurrencies …

Toward Optimal-Complexity Hash-Based Asynchronous MVBA with Optimal Resilience

J Komatovic, J Neu, T Roughgarden - arXiv preprint arXiv:2410.12755, 2024 - arxiv.org
Multi-valued validated Byzantine agreement (MVBA), a fundamental primitive of distributed
computing, enables n processes to agree on a valid L-bit value, despite t faulty processes …

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 …