Sequential Aggregate Signatures from Trapdoor Permutations

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

In Proceedings of Eurocrypt 2006, vol. 4004 of LNCS, pages 465–85. Springer-Verlag, May 2006.

Extended abstract of [LOSSW12].


We present the first aggregate signature scheme, the first multisignature scheme, and the first verifiably encrypted signature scheme that are provably secure without random oracles. Our constructions are derived from 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 are signed is not necessary for verification. Signatures in our scheme 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.



@InProceedings{LOSSW06, author = {Steve Lu and Rafail Ostrovsky and Amit Sahai and Hovav Shacham and Brent Waters}, title = {Sequential Aggregate Signatures and Multisignatures without Random Oracles}, booktitle = {Proceedings of Eurocrypt 2006}, year = 2006, editor = {Serge Vaudenay}, series = {LNCS}, volume = 4004, month = may, publisher = {Springer-Verlag}, pages = {465-85} }

Navigation: Hovav Shacham // Publications // [LOSSW06]