HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Fabien Laguillaumie Connect in order to contact the contributor
Submitted on : Tuesday, November 27, 2007 - 5:45:29 PM
Last modification on : Thursday, March 17, 2022 - 10:08:26 AM
Long-term archiving on: : Thursday, September 27, 2012 - 10:25:38 AM


Files produced by the author(s)


  • HAL Id : inria-00192409, version 1


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⟩



Record views


Files downloads