Universal Signature Aggregators

Susan Hohenberger; Venkata Koppula; Brent Waters

Paper 2014/745

Universal Signature Aggregators

Susan Hohenberger, Venkata Koppula, and Brent Waters

Abstract

We introduce the concept of universal signature aggregators. In a universal signature aggregator system, a third party, using a set of common reference parameters, can aggregate a collection of signatures produced from any set of signing algorithms (subject to a chosen length constraint) into one short signature whose length is independent of the number of signatures aggregated. In prior aggregation works, signatures can only be aggregated if all signers use the same signing algorithm (e.g., BLS) and shared parameters. A universal aggregator can aggregate across schemes even in various algebraic settings (e.g., BLS, RSA, ECDSA), thus creating novel opportunities for compressing authentication overhead. It is especially compelling that existing public key infrastructures can be used and that the signers do not have to alter their behavior to enable aggregation of their signatures. We provide multiple constructions and proofs of universal signature aggregators based on indistinguishability obfuscation and other supporting primitives. We detail our techniques as well as the tradeoffs in features and security of our solutions.

Metadata

Available format(s): PDF
Publication info: Preprint.
Contact author(s): k venkata vk @ gmail com
History: 2014-09-26: received
Short URL: https://ia.cr/2014/745
License: CC BY

BibTeX

@misc{cryptoeprint:2014/745,
      author = {Susan Hohenberger and Venkata Koppula and Brent Waters},
      title = {Universal Signature Aggregators},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/745},
      year = {2014},
      url = {https://eprint.iacr.org/2014/745}
}