Unique aggregate signatures with applications to distributed verifiable random functions

Veronika Kuchta, Mark Manulis

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

5 Citations (Scopus)


The computation process of a Distributed Verifiable Random Function (DVRF) on some input specified by the user involves multiple, possibly malicious servers, and results in a publicly verifiable pseudorandom output to the user. Previous DVRF constructions assumed trusted generation of secret keys for the servers and imposed a threshold on the number of corrupted servers. In this paper we propose the first generic approach for building DVRFs, under much weaker setup assumptions, where we only require existence of a shared random string. More precisely, we first aim at constructions of Distributed Verifiable Unpredictable Functions (DVUF) that can then be converted to DVRF using inner products with a random string as specified by Micali, Rabin, and Vadhan (FOCS'99) for the non-distributed VUF/VRF case. Our main contribution are generic DVUF constructions from aggregate signatures that satisfy the property of uniqueness.We define uniqueness for two flavors of aggregate signatures (with public and sequential aggregation) and show that both flavors can be used to obtain DVUF. By proving uniqueness of existing pairing-based aggregate signature schemes we immediately obtain several concrete communication-efficient DVUF/DVRF instantiations.

Original languageEnglish
Title of host publicationCryptology and Network Security - 12th International Conference, CANS 2013, Proceedings
Number of pages20
ISBN (Print)9783319029368
Publication statusPublished - 1 Jan 2013
Externally publishedYes
Event12th International Conference on Cryptology and Network Security, CANS 2013 - Paraty, Brazil
Duration: 20 Nov 201322 Nov 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8257 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Cryptology and Network Security, CANS 2013

Cite this