@inproceedings{discovery10198742, month = {August}, volume = {2014}, publisher = {IEEE}, booktitle = {Proceedings - 2024 IEEE 9th European Symposium on Security and Privacy (EuroS\&P)}, address = {Vienna, Austria}, title = {SoK: Public Randomness}, year = {2024}, journal = {Proceedings - 9th IEEE European Symposium on Security and Privacy, Euro S and P 2024}, pages = {216--234}, note = {This version is the author-accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions.}, url = {https://doi.org/10.1109/EuroSP60621.2024.00020}, 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.}, author = {Kavousi, Alireza and Wang, Zhipeng and Jovanovic, Philipp}, keywords = {Measurement, Manifolds, Proof of stake, Protocols, Scalability, Voting, Vectors} }