(Strong) multidesignated verifiers signatures secure against rogue key attack

Man Ho Allen Au, Guomin Yang, Willy Susilo, Yunmei Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


Designated verifier signatures (DVS) allow a signer to create a signature whose validity can only be verified by a specific entity chosen by the signer. In addition, the chosen entity, known as the designated verifier, cannot convince any body that the signature is created by the signer. Multidesignated verifiers signatures (MDVS) are a natural extension of DVS in which the signer can choose multiple designated verifiers. DVS and MDVS are useful primitives in electronic voting and contract signing. In this paper, we investigate various aspects of MDVS and make two contributions. Firstly, we revisit the notion of unforgeability under rogue key attack on MDVS. In this attack scenario, a malicious designated verifier tries to forge a signature that passes through the verification of another honest designated verifier. A common counter-measure involves making the knowledge of secret key assumption in which an adversary is required to produce a proof-of-knowledge of the secret key. We strengthened the existing security model to capture this attack and propose a new construction that does not rely on the knowledge of secret key assumption. Secondly, we propose a generic construction of strong MDVS.
Original languageEnglish
Pages (from-to)1574-1592
Number of pages19
JournalConcurrency Computation Practice and Experience
Issue number8
Publication statusPublished - 10 Jun 2014
Externally publishedYes


  • designated verifier signature
  • public key cryptography
  • rogue key attack

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Cite this