Multi-verifier signatures

Tom Roeder*, Rafael Pass, Fred B. Schneider

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)310-348
Number of pages39
JournalJournal of Cryptology
Issue number2
StatePublished - Apr 2012
Externally publishedYes


  • Message authentication codes
  • Multi-verifier signatures
  • Signature schemes


Dive into the research topics of 'Multi-verifier signatures'. Together they form a unique fingerprint.

Cite this