Paper 2023/1121 Original: eprint.iacr.org/2023/1121 ↗
SoK: Public Randomness
Abstract
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 transparency properties. Driven by the surge of interest in blockchain and cryptocurrency platforms and the usefulness of such a building block in those areas, designing secure protocols to generate public randomness in a distributed manner has received considerable attention in recent years. This paper presents a systematization of knowledge on the topic of public randomness with a focus on cryptographic tools providing public verifiability and key themes underlying these systems. We provide concrete insights on how state-of-the-art protocols achieve this task efficiently in an adversarial setting and present various research gaps that may be of interest for future research.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2024-05-24: last updated
- 2023-07-19: published
- Short URL
- https://ia.cr/2023/1121
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/1121,
author = {Alireza Kavousi and Zhipeng Wang and Philipp Jovanovic},
title = {SoK: Public Randomness},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1121},
year = {2023},
url = {https://eprint.iacr.org/2023/1121}
}