(Strong) multi-designated verifiers signatures secure against rogue key attack

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

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)

Abstract

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. Multi-designated 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 (KOSK) 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 KOSK assumption. Secondly, we propose a generic construction of strong MDVS.
Original languageEnglish
Title of host publicationNetwork and System Security - 6th International Conference, NSS 2012, Proceedings
Pages334-347
Number of pages14
DOIs
Publication statusPublished - 31 Dec 2012
Externally publishedYes
Event6th International Conference on Network and System Security, NSS 2012 - Wuyishan, Fujian, China
Duration: 21 Nov 201223 Nov 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7645 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Network and System Security, NSS 2012
Country/TerritoryChina
CityWuyishan, Fujian
Period21/11/1223/11/12

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this