Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles

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… (More)
DOI: 10.1007/s00145-012-9126-5

Topics

1 Figure or Table

Statistics

050100150201520162017
Citations per Year

Citation Velocity: 29

Averaging 29 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Lu2012SequentialAS, title={Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles}, author={Steve Lu and Rafail Ostrovsky and Amit Sahai and Hovav Shacham and Brent Waters}, journal={Journal of Cryptology}, year={2012}, volume={26}, pages={340-373} }