Universal designated-verifier signatures

Ron Steinfeld, Laurence Bull, Huaxiong Wang, Josef Pieprzyk

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    194 Citations (Scopus)


    Motivated by privacy issues associated with dissemination of signed digital certificates, we define a new type of signature scheme called a 'Universal Designated-Verifier Signature' (UDVS). A UDVS scheme can function as a standard publicly-verifiable digital signature but has additional functionality which allows any holder of a signature (not necessarily the signer) to designate the signature to any desired designated-verifier (using the verifier's public key). Given the designated-signature, the designated-verifier can verify that the message was signed by the signer, but is unable to convince anyone else of this fact. We propose an efficient deterministic UDVS scheme constructed using any bilinear group-pair. Our UDVS scheme functions as a standard Boneh-Lynn-Shacham (BLS) signature when no verifier-designation is performed, and is therefore compatible with the key-generation, signing and verifying algorithms of the BLS scheme. We prove that our UDVS scheme is secure in the sense of our unforgeability and privacy notions for UDVS schemes, under the Bilinear Diffie-Hellman (BDH) assumption for the underlying group-pair, in the random-oracle model. We also demonstrate a general constructive equivalence between a class of unforgeable and unconditionally-private UDVS schemes having unique signatures (which includes the deterministic UDVS schemes) and a class of ID-Based Encryption (IBE) schemes which contains the Boneh-Franklin IBE scheme but not the Cocks IBE scheme.

    Original languageEnglish
    Title of host publicationAdvances in Cryptology - ASIACRYPT 2003
    Subtitle of host publication9th International Conference on the Theory and Application of Cryptology and Information Security Taipei, Taiwan, November 30 – December 4, 2003 Proceedings
    EditorsChi Sung Laih
    Place of PublicationBerlin Germany
    Number of pages20
    ISBN (Print)3540205926
    Publication statusPublished - 2003
    EventInternational Conference on the Theory and Application of Cryptology and Information Security 2003 - Taipei, Taiwan
    Duration: 30 Nov 20034 Dec 2003
    Conference number: 9th

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    ConferenceInternational Conference on the Theory and Application of Cryptology and Information Security 2003
    Abbreviated titleASIACRYPT 2003
    Internet address

    Cite this