Abstract:The concept of universal designated verifier signatures was introduced by Steinfeld, Bull, Wang and Pieprzyk at Asiacrypt 2003. These signatures can be used as standard publicly verifiable digital signatures but have an additional functionality which allows any holder of a signature to designate the signature to any desired verifier. This designated verifier can check that the message was indeed signed, but is unable to convince anyone else of this fact. We propose new efficient constructions for pairing-based short signatures. Our first scheme is based on Boneh-Boyen signatures and its security can be analyzed in the standard security model. We prove its resistance to forgery assuming the hardness of the so-called strong Diffie-Hellman problem, under the knowledge-of-exponent assumption. The second scheme is compatible with the Boneh-Lynn-Shacham signatures and is proven unforgeable, in the random oracle model, under the assumption that the computational bilinear Diffie-Hellman problem is untractable. Both schemes are designed for devices with constrained computation capabilities since the signing and the designation procedure are pairing-free. Finally, we present extensions of these schemes in the multi-user setting proposed by Desmedt in 2003.

Identity-Based Directed Signature Scheme from Bilinear Pairings.

A short identity-based group signature scheme from bilinear pairing

On the Security of Two Identity-Based Signature Schemes Based on Pairings

Delegatability of an Identity Based Strong Designated Verifier Signature Scheme

Identity-based Confirmer Signatures from Pairings over Elliptic Curves

Id-Based Restrictive Partially Blind Signatures

Id-Based Restrictive Partially Blind Signatures And Applications

A Model of Bilinear-Pairings Based Designated-Verifier Proxy Signatue Scheme

Provably Secure Self-Certified Partially Blind Signature Scheme from Bilinear Pairings

NEW EXTENSIONS OF PAIRING-BASED SIGNATURES INTO UNIVERSAL (MULTI) DESIGNATED VERIFIER SIGNATURES

An ID-based proxy signature schemes without bilinear pairings

A secure and efficient identity-based quantum signature scheme

Efficient Identity-Based Threshold Signature Scheme from Bilinear Pairings in Standard Model

Efficient and Provably Secure Certificateless Signature from Bilinear Pairings

An Identity-based Non-transferable Ring Signature

A Provably-Secure Proxy Signature Scheme from Bilinear Pairings

An Efficient Identity-Based Group Signature Scheme over Elliptic Curves

An Efficient Identity-Based Anonymous Signcryption Scheme

A New Efficient ID-Based Strong Designated Verifier Signature Scheme

Identity-based Signatures from Lattices

Short Convertible Undeniable Signature from Pairing.