International Association
for Cryptologic Research

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.’s sequential aggregates and can be verified more efficiently than Boneh et al.’s aggregates. We also consider applications to secure routing and proxy signatures.

• Content Type Journal Article
• Pages 1-34
• DOI 10.1007/s00145-012-9126-5
• Authors

  • Steve Lu, Los Angeles, CA, USA
  • Rafail Ostrovsky, Los Angeles, CA, USA
  • Amit Sahai, Los Angeles, CA, USA
  • Hovav Shacham, La Jolla, CA, USA
  • Brent Waters, Austin, TX, USA

• Journal Journal of Cryptology
• Online ISSN 1432-1378
• Print ISSN 0933-2790

From: Fri, 22 Jun 2012 14:01:59 GMT