International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Sequential Aggregate Signatures and Multisignatures without Random Oracles

Authors:
Steve Lu
Rafail Ostrovsky
Amit Sahai
Hovav Shacham
Brent Waters
Download:
URL: http://eprint.iacr.org/2006/096
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21589,
  title={Sequential Aggregate Signatures and Multisignatures without Random Oracles},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Aggregate Signatures},
  url={http://eprint.iacr.org/2006/096},
  note={To appear in Eurocrypt 2006. bwaters@csl.sri.com 13217 received 10 Mar 2006},
  author={Steve Lu and Rafail Ostrovsky and Amit Sahai and Hovav Shacham and Brent Waters},
  year=2006
}