Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions

Abstract

Universal designated verifier signatures (UDVS) were introduced in 2003 by Steinfeld et al. to allow signature holders to monitor the verification of a given signature in the sense that any plain signature can be publicly turned into a signature which is only verifiable by some specific designated verifier. Privacy issues, like non-dissemination of digital certificates, are the main motivations to study such primitives. In this paper, we propose two fairly efficient UDVS schemes which are secure (in terms of unforgeability and anonymity) in the standard model (i.e. without random oracles). Their security relies on algorithmic assumptions which are much more classical than assumptions involved in the two only known UDVS schemes in standard model to date. The latter schemes, put forth by Zhang et al. in 2005 and Vergnaud in 2006, rely on the Strong Diffie-Hellman assumption and the strange-looking knowledge of exponent assumption (KEA). Our schemes are obtained from Waters's signature and they do not need the KEA assumption. They are also the first random oracle-free constructions with the anonymity property.
Fichier principal
Vignette du fichier
UDVSscn06.pdf (239.79 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00080396 , version 1 (16-06-2006)

Identifiers

  • HAL Id : inria-00080396 , version 1

Cite

Fabien Laguillaumie, Benoît Libert, Jean-Jacques Quisquater. Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions. Fifth Conference on Security and Cryptography for Networks, Sep 2006, Maiori/Italie. ⟨inria-00080396⟩
118 View
228 Download

Share

Gmail Facebook X LinkedIn More