Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2006

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

Résumé

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 et versions

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

Identifiants

  • HAL Id : inria-00080396 , version 1

Citer

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⟩
125 Consultations
259 Téléchargements

Partager

More