Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00192409
Contributor : Fabien Laguillaumie <>
Submitted on : Tuesday, November 27, 2007 - 5:45:29 PM
Last modification on : Wednesday, October 14, 2020 - 4:11:29 AM
Long-term archiving on: : Thursday, September 27, 2012 - 10:25:38 AM

File

ISCsubrudvs.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00192409, version 1

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. ⟨inria-00192409⟩

Share

Metrics

Record views

172

Files downloads

250