[Resource Topic] 2006/096: Sequential Aggregate Signatures and Multisignatures without Random Oracles

Welcome to the resource topic for 2006/096

Title:
Sequential Aggregate Signatures and Multisignatures without Random Oracles

Authors: Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters

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.

ePrint: https://eprint.iacr.org/2006/096

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .