On the Soundness of Restricted Universal Designated Verifier Signatures and Dedicated Signatures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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.
Fichier principal
Vignette du fichier
ISCsubrudvs.pdf (207.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00192409 , version 1 (27-11-2007)

Identifiers

  • HAL Id : inria-00192409 , version 1

Cite

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. ⟨inria-00192409⟩
88 View
153 Download

Share

Gmail Facebook Twitter LinkedIn More