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

Fabien Laguillaumie 1 Benoît Libert 2 Jean-Jacques Quisquater 2
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Communication dans un congrès
Roberto De Prisco. Fifth Conference on Security and Cryptography for Networks, Sep 2006, Maiori/Italie, 2006
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00080396
Contributeur : Fabien Laguillaumie <>
Soumis le : vendredi 16 juin 2006 - 13:00:40
Dernière modification le : jeudi 12 avril 2018 - 01:48:36
Document(s) archivé(s) le : lundi 5 avril 2010 - 22:55:50

Identifiants

  • HAL Id : inria-00080396, version 1

Collections

Citation

Fabien Laguillaumie, Benoît Libert, Jean-Jacques Quisquater. Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions. Roberto De Prisco. Fifth Conference on Security and Cryptography for Networks, Sep 2006, Maiori/Italie, 2006. 〈inria-00080396〉

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

117