Multi-Verifier Signatures

Tom Roeder, Rafael Pass, and Fred B. Schneider

Abstract

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.

Details

Publication typeArticle
Published inJournal of Cryptology
URLhttp://dx.doi.org/10.1007/s00145-010-9096-4
Pages310-348
Volume25
Number2
PublisherSpringer
> Publications > Multi-Verifier Signatures