Paper 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 component 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 suitable for future research.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Public randomnessdistributed randomness beacon
- Contact author(s)
-
alireza kavousi 21 @ ucl ac uk
zhipeng wang20 @ imperial ac uk
p jovanovic @ ucl ac uk - History
- 2023-07-24: approved
- 2023-07-19: received
- See all versions
- Short URL
- https://ia.cr/2023/1121
- License
-
CC BY
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}, note = {\url{https://eprint.iacr.org/2023/1121}}, url = {https://eprint.iacr.org/2023/1121} }