Multi-verifier signatures

Tom Roeder*, Rafael Pass, Fred B. Schneider

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

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

Keywords

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

Fingerprint

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

Cite this