Sequential aggregate signatures and multisignatures without random oracles

DMCA

Sequential aggregate signatures and multisignatures without random oracles (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Steve Lu , Rafail Ostrovsky , Amit Sahai

Venue:	In EUROCRYPT, 2006. (Cited on
Citations:	49 - 3 self

BibTeX

@INPROCEEDINGS{Lu06sequentialaggregate,
    author = {Steve Lu and Rafail Ostrovsky and Amit Sahai},
    title = {Sequential aggregate signatures and multisignatures without random oracles},
    booktitle = {In EUROCRYPT, 2006. (Cited on},
    year = {2006},
    pages = {465--485},
    publisher = {Springer}
}

OpenURL

Abstract

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. 1

Keyphrases

random oracle sequential aggregate signature first multisignature aggregate signature scheme recent signature scheme aggregate signature first aggregate signature sequential aggregate novel application proxy signature

DMCA