2026-07-25T11:56:12Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:20953 2024-09-16T10:19:09Z ddc:004 open_access

Cornucopia: Distributed Randomness at Scale Christ, Miranda Choi, Kevin Bonneau, Joseph Randomness beacons accumulators We propose Cornucopia, a protocol framework for distributed randomness beacons combining accumulators and verifiable delay functions. Cornucopia generalizes the Unicorn protocol, using an accumulator to enable efficient verification by each participant that their contribution has been included. The output is unpredictable as long as at least one participant is honest, yielding a scalable distributed randomness beacon with strong security properties. Proving this approach secure requires developing a novel property of accumulators, insertion security, which we show is both necessary and sufficient for Cornucopia-style protocols. We show that not all accumulators are insertion-secure, then prove that common constructions (Merkle trees, RSA accumulators, and bilinear accumulators) are either naturally insertion-secure or can be made so with trivial modifications. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Miranda Christ and Kevin Choi and Joseph Bonneau 2024 Is Part Of LIPIcs, Volume 316, 6th Conference on Advances in Financial Technologies (AFT 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.AFT.2024.17 urn:nbn:de:0030-drops-209533 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AFT.2024.17 eng https://creativecommons.org/licenses/by/4.0/legalcode