UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Aggregatable Distributed Key Generation

Gurkan, K; Jovanovic, P; Maller, M; Meiklejohn, S; Stern, G; Tomescu, A; (2021) Aggregatable Distributed Key Generation. In: Canteaut, A and Standaert, F-X, (eds.) Advances in Cryptology – EUROCRYPT 2021. (pp. pp. 147-176). Springer: Cham, Switzerland. Green open access

[thumbnail of 2021-005.pdf]
Preview
Text
2021-005.pdf - Accepted Version

Download (637kB) | Preview

Abstract

In this paper, we introduce a distributed key generation (DKG) protocol with aggregatable and publicly-verifiable transcripts. Compared with prior publicly-verifiable approaches, our DKG reduces the size of the final transcript and the time to verify it from O(n2) to O(nlogn) , where n denotes the number of parties. As compared with prior non-publicly-verifiable approaches, our DKG leverages gossip rather than all-to-all communication to reduce verification and communication complexity. We also revisit existing DKG security definitions, which are quite strong, and propose new and natural relaxations. As a result, we can prove the security of our aggregatable DKG as well as that of several existing DKGs, including the popular Pedersen variant. We show that, under these new definitions, these existing DKGs can be used to yield secure threshold variants of popular cryptosystems such as El-Gamal encryption and BLS signatures. We also prove that our DKG can be securely combined with a new efficient verifiable unpredictable function (VUF), whose security we prove in the random oracle model. Finally, we experimentally evaluate our DKG and show that the per-party overheads scale linearly and are practical. For 64 parties, it takes 71 ms to share and 359 ms to verify the overall transcript, while for 8192 parties, it takes 8 s and 42.2 s respectively.

Type: Proceedings paper
Title: Aggregatable Distributed Key Generation
Event: Annual International Conference on the Theory and Applications of Cryptographic Techniques: EUROCRYPT 2021
ISBN-13: 978-3-030-77869-9
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/978-3-030-77870-5_6
Publisher version: https://doi.org/10.1007/978-3-030-77870-5_6
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10131980
Downloads since deposit
Loading...
79Downloads
Download activity - last month
Loading...
Download activity - last 12 months
Loading...
Downloads by country - last 12 months
Loading...

Archive Staff Only

View Item View Item