On the Soundness of Restricted Universal Designated Verifier Signatures and Dedicated Signatures

Abstract : In 2006, Huang, Susilo, Mu and Zhang proposed the concept of \emph{restricted universal designated verifier signatures} while Klonowski, Kubiak, Kutylowski and Lauks proposed independently the \emph{dual} primitive of \emph{dedicated signatures}. In both notions, a signature holder can convince one or more verifiers of his knowledge of a digital signature, but cannot exploit this knowledge without being \emph{punished} for that. In this paper, we state that a signature holder may generically provide a proof that it has a certain signature without being punished and that consequently both primitives cannot fulfill their alleged security goals. To demonstrate the feasibility of this claim, we propose the first non-interactive universal designated verifier proof of the possession of an Elgamal or a DSA signature in the random oracle model. This construction may be of independent interest.
Type de document :
Communication dans un congrès
Information Security, 10th International Conference, ISC 2007, Oct 2007, Valparaiso, Chile. pp.175-188, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00192409
Contributeur : Fabien Laguillaumie <>
Soumis le : mardi 27 novembre 2007 - 17:45:29
Dernière modification le : jeudi 11 janvier 2018 - 06:19:17
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 10:25:38

Fichier

ISCsubrudvs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00192409, version 1

Collections

Citation

Fabien Laguillaumie, Damien Vergnaud. On the Soundness of Restricted Universal Designated Verifier Signatures and Dedicated Signatures. Information Security, 10th International Conference, ISC 2007, Oct 2007, Valparaiso, Chile. pp.175-188, 2007. 〈inria-00192409〉

Partager

Métriques

Consultations de la notice

96

Téléchargements de fichiers

97