Mt. Random: Multi-tiered Randomness Beacons

被引:2
|
作者
Cascudo, Ignacio [1 ]
David, Bernardo [2 ]
Shlomovits, Omer
Varlakov, Denis
机构
[1] IMDEA Software Inst, Madrid, Spain
[2] IT Univ Copenhagen, Copenhagen, Denmark
来源
APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PT II, ACNS 2023 | 2023年 / 13906卷
关键词
KEY GENERATION; SECURE;
D O I
10.1007/978-3-031-33491-7_24
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Many decentralized applications require a common source of randomness that cannot be biased or predicted by any single party. Randomness beacons provide such a functionality, allowing parties to periodically obtain fresh random outputs and verify that they are computed correctly. In this work, we propose Mt. Random, a multi-tiered randomness beacon that combines Publicly Verifiable Secret Sharing (PVSS) and (Threshold) Verifiable Random Function (VRF) techniques in order to provide efficiency/randomness quality trade-offs with security under the standard DDH assumption (in the random oracle model) using only a bulletin board as setup (a requirement for the vast majority of beacons). Each tier provides a constant stream of random outputs offering progressive efficiency vs. quality trade-offs: true uniform randomness is refreshed less frequently than pseudorandomness, which in turn is refreshed less frequently than (bounded) biased randomness. This wide span of efficiency/quality allows for applications to consume random outputs from an optimal point in this trade-off spectrum. In order to achieve these results, we construct two new building blocks of independent interest: GULL, a PVSS-based beacon that preprocesses a large batch of random outputs but allows for gradual release of smaller "sub-batches", which is a first in the literature of randomness beacons; and a publicly verifiable and unbiasable protocol for Distributed Key Generation protocol (DKG), which is significantly more efficient than most of previous DKGs secure under standard assumptions and closely matches the efficiency of the currently most efficient biasable DKG protocol. We showcase the efficiency of our novel building blocks and of the Mt. Random beacon via benchmarks made with a prototype implementation.
引用
收藏
页码:645 / 674
页数:30
相关论文
共 50 条
  • [1] Multi-tiered database clusters
    Kripac, Miroslav
    Brandejs, Michal
    3rd International Conference on Computing, Communications and Control Technologies, Vol 1, Proceedings, 2005, : 113 - 117
  • [2] MULTI-TIERED TERRORISM IN PERU
    RATNER, RS
    CRIMES BY THE CAPITALIST STATE: AN INTRODUCTION TO STATE CRIMINALITY, 1991, : 101 - 127
  • [3] The architecture of a multi-tiered virtual observatory
    Todd King
    Jan Merka
    Raymond Walker
    Steven Joy
    Tom Narock
    Earth Science Informatics, 2008, 1 : 21 - 28
  • [4] Securing Multi-Tiered Web Applications
    Mathew, George
    Du, Xiaojiang
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 505 - 509
  • [5] Autotuning Multi-Tiered Applications for Performance
    Fernando, Vimuth
    Jayasena, Sanath
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2017, : 185 - 190
  • [6] Multi-tiered representation for autonomous agents
    Wasson, G
    Martin, W
    MOBILE ROBOTS XIII AND INTELLIGENT TRANSPORTATION SYSTEMS, 1998, 3525 : 4 - 12
  • [7] Multi-tiered Peer Learning Support
    Looi, C-K
    Ong, E.
    Wong, L-H
    TOWARDS SUSTAINABLE AND SCALABLE EDUCATIONAL INNOVATIONS INFORMED BY LEARNING SCIENCES, 2005, 133 : 779 - 782
  • [8] A multi-tiered approach to safety education
    Oates, Kim
    Sammut, John
    Kennedy, Peter
    CLINICAL TEACHER, 2013, 10 (04): : 214 - 218
  • [9] Multi-Tiered Strictly Local Functions
    Burness, Phillip
    McMullin, Kevin
    17TH SIGMORPHON WORKSHOP ON COMPUTATIONAL RESEARCH IN PHONETICS PHONOLOGY, AND MORPHOLOGY (SIGMORPHON 2020), 2020, : 245 - 255
  • [10] A Multi-tiered Model for Clinical Scholarship
    Penzner, Julie B.
    Snow, Caitlin E.
    Gordon-Elliott, Janna S.
    Avery, Jon
    Avari, Jimmy
    Auchincloss, Elizabeth L.
    Alexopoulos, George S.
    ACADEMIC PSYCHIATRY, 2018, 42 (03) : 399 - 401