Paper 2006/096

Sequential Aggregate Signatures and Multisignatures without Random Oracles

Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, and Brent Waters

Abstract

We present the first aggregate signature, the first multisignature, and the first verifiably encrypted signature provably secure without random oracles. Our constructions derive from a novel application of a recent signature scheme due to Waters. Signatures in our aggregate signature scheme are sequentially constructed, but knowledge of the order in which messages were signed is not necessary for verification. The aggregate signatures obtained are shorter than Lysyanskaya et~al. sequential aggregates and can be verified more efficiently than Boneh et~al. aggregates. We also consider applications to secure routing and proxy signatures.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. To appear in Eurocrypt 2006.
Keywords
Aggregate Signatures
Contact author(s)
bwaters @ csl sri com
History
2006-03-12: received
Short URL
https://ia.cr/2006/096
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/096,
      author = {Steve Lu and Rafail Ostrovsky and Amit Sahai and Hovav Shacham and Brent Waters},
      title = {Sequential Aggregate Signatures and Multisignatures without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2006/096},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/096}},
      url = {https://eprint.iacr.org/2006/096}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.