Multi-Verifier Signatures

Multi-verifier signatures generalize public-key signatures to a secret-key setting. Just like public-key signatures, these signatures are both transferable and secure under arbitrary (unbounded) adaptive chosen-message attacks. In contrast to public-key signature schemes, however, we exhibit practical constructions of multi-verifier signature schemes that are provably secure and are based only on pseudorandom functions in the plain model without any random oracles.

In  Journal of Cryptology

Publisher  Springer
© International Association for Cryptologic Research 2012

Details

TypeArticle
URLhttp://dx.doi.org/10.1007/s00145-010-9096-4
Pages310-348
Volume25
Number2
> Publications > Multi-Verifier Signatures