{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:57:05Z","timestamp":1773511025193,"version":"3.50.1"},"reference-count":101,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-009"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-001"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1109\/sp46215.2023.10179419","type":"proceedings-article","created":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T17:18:15Z","timestamp":1689959895000},"page":"75-92","source":"Crossref","is-referenced-by-count":38,"title":["SoK: Distributed Randomness Beacons"],"prefix":"10.1109","author":[{"given":"Kevin","family":"Choi","sequence":"first","affiliation":[{"name":"New York University"}]},{"given":"Aathira","family":"Manoj","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"Joseph","family":"Bonneau","sequence":"additional","affiliation":[{"name":"New York University"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Drand"},{"key":"ref2","article-title":"Helios: Web-based open-audit voting","author":"Adida","year":"2008","journal-title":"USENIX Security"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303199"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2018.23241"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0222030"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2014.35"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278304"},{"key":"ref8","article-title":"Winning the caucus race: Continuous leader election via public randomness","author":"Azouvi","year":"2018"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560656"},{"key":"ref10","article-title":"Trap Me If You Can \u2013 Million Dollar Curve","author":"Baigneres","year":"2015"},{"key":"ref11","first-page":"2022\/1318","article-title":"General partially fair multi-party computation with vdfs","author":"Bailey","year":"2022","journal-title":"Cryptology ePrint Archive"},{"key":"ref12","article-title":"STROBE: Stake-based Threshold Random Beacons","author":"Beaver","year":"2021"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/168588.168596"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.15"},{"key":"ref15","article-title":"Collective coin flipping","author":"Ben-Or","year":"1989","journal-title":"Advances in Computing Research"},{"key":"ref16","article-title":"Bitcoin beacon","author":"Bentov","year":"2016"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44381-1_24"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2695533.2695545"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484574"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2023.24832"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1008908.1008911"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36288-6_3"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96884-1_25"},{"key":"ref24","first-page":"2018\/712","article-title":"A Survey of Two Verifiable Delay Functions","author":"Boneh","year":"2018","journal-title":"Cryptology ePrint Archive"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3419614.3423258"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45682-1_30"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44598-6_15"},{"key":"ref28","first-page":"2015\/1015","article-title":"On Bitcoin as a public randomness source","author":"Bonneau","year":"2015","journal-title":"Cryptology ePrint Archive"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796307182"},{"key":"ref30","article-title":"Proofs-of-delay and randomness beacons in Ethereum","author":"B\u00fcnz","year":"2017","journal-title":"IEEE Security and Privacy on the blockchain"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-005-0318-0"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3519270.3538430"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959888"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-61204-1_27"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64840-4_11"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-33491-7_24"},{"key":"ref37","article-title":"Practical byzantine fault tolerance","author":"Castro","year":"1999","journal-title":"OSDI"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48071-4_7"},{"key":"ref39","first-page":"2019\/1320","article-title":"Homomorphic Encryption Random Beacon","author":"Cherniaeva","year":"2019","journal-title":"Cryptology ePrint Archive"},{"key":"ref40","article-title":"Bicorn: An optimistically efficient distributed randomness beacon","author":"Choi","year":"2023","journal-title":"Financial Crypto"},{"key":"ref41","article-title":"On the use of financial data as a random beacon","author":"Clark","year":"2010","journal-title":"EVT\/WOTE"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12168"},{"key":"ref43","article-title":"Martingales, collective coin flipping and discrete control processes","author":"Cleve","year":"1993","journal-title":"Manuscript"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48969-x_3"},{"key":"ref45","article-title":"On \u03c3-protocols","author":"Damgard","year":"2002","journal-title":"Lecture Notes, University of Aarhus"},{"key":"ref46","first-page":"2021\/100","article-title":"SPURT: Scalable Distributed Randomness Beacon with Transparent Setup","author":"Das","year":"2021","journal-title":"Cryptology ePrint Archive"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78375-8_3"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34578-5_10"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-34805-0_28"},{"key":"ref50","article-title":"Impossibility of black-box reduction from non-adaptively to adaptively secure coin-flipping","author":"Dodis","year":"2000","journal-title":"ECCC"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30580-4_28"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.21"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814586"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.4"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47721-7_12"},{"key":"ref56","article-title":"A public randomness service","author":"Fischer","year":"2011","journal-title":"SECRYPT"},{"key":"ref57","first-page":"2020\/096","article-title":"Fully Distributed Verifiable Random Functions and their Application to Decentralised Random Beacons","author":"Galindo","year":"2020","journal-title":"Cryptology ePrint Archive"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46803-6_10"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_21"},{"key":"ref60","article-title":"Yoso: you only speak once","author":"Gentry","year":"2021","journal-title":"CRYPTO"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47666-6_53"},{"key":"ref63","first-page":"2021\/339","article-title":"Non-interactive distributed key generation and key resharing","author":"Groth","year":"2021","journal-title":"Cryptology ePrint Archive"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3036698"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_6"},{"key":"ref66","article-title":"Random.org: True random number service","author":"Haahr","year":"2010"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00120"},{"key":"ref68","article-title":"The influence of variables on boolean functions","author":"Kahn","year":"1989","journal-title":"FOCS"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-020-4147-4"},{"key":"ref70","article-title":"A reference for\u02dc randomness beacons: Format and protocol version 2","author":"Kelsey","year":"2019","journal-title":"National Institute of Standards and Technology, Tech. Rep."},{"key":"ref71","first-page":"2022\/1626","article-title":"MinRoot: Candidate Sequential Function for Ethereum VDF","author":"Khovratovich","year":"2022","journal-title":"Cryptology ePrint Archive"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63688-7_12"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"ref74","first-page":"2015\/366","article-title":"A random zoo: sloth, unicorn, and trx","author":"Lenstra","year":"2015","journal-title":"Cryptology ePrint Archive"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/BF02125896"},{"key":"ref76","article-title":"Can adversarially robust learning leveragecomputational hardness?","author":"Mahloujifar","year":"2019","journal-title":"Algorithmic Learning Theory"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814584"},{"key":"ref78","article-title":"Bitcoin: A peer-to-peer electronic cash system","author":"Nakamoto","year":"2008"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/Blockchain.2019.00083"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46766-1_9"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46416-6_47"},{"key":"ref82","article-title":"Simple verifiable delay functions","author":"Pietrzak","year":"2018","journal-title":"ITCS"},{"key":"ref83","article-title":"RANDAO: Verifiable Random Number Generation","author":"Qian","year":"2017"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90042-9"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301337"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1137\/0402020"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-23679-2_7"},{"key":"ref88","first-page":"2020\/942","article-title":"RandRunner: Distributed Randomness from Trapdoor VDFs with Strong Uniqueness","author":"Schindler","year":"2020","journal-title":"Cryptology ePrint Archive"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/sp40000.2020.00003"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48405-1_10"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359176"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.45"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484773"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484809"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502099"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892063"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/Blockchain50366.2020.00064"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17659-4_13"},{"key":"ref99","article-title":"Ethereum: A secure decentralised generalised transaction ledger","author":"Wood","year":"2014"},{"key":"ref100","article-title":"Economically viable randomness","author":"Yakira","year":"2020","journal-title":"CoRR"},{"key":"ref101","article-title":"Rational threshold cryptosystems","author":"Yakira","year":"2019"}],"event":{"name":"2023 IEEE Symposium on Security and Privacy (SP)","location":"San Francisco, CA, USA","start":{"date-parts":[[2023,5,21]]},"end":{"date-parts":[[2023,5,25]]}},"container-title":["2023 IEEE Symposium on Security and Privacy (SP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10179215\/10179280\/10179419.pdf?arnumber=10179419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,20]],"date-time":"2024-07-20T05:12:05Z","timestamp":1721452325000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10179419\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":101,"URL":"https:\/\/doi.org\/10.1109\/sp46215.2023.10179419","relation":{},"subject":[],"published":{"date-parts":[[2023,5]]}}}