Multi-verifier signatures

Tom Roeder*, Rafael Pass, Fred B. Schneider

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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

Funding

FundersFunder number
Microsoft Corporation
National Science Foundation0430161, CCF-0424422
Air Force Office of Scientific ResearchF9550-06-0019

    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