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

  • Authors:
  • Yunmei Zhang;Man Ho Au;Guomin Yang;Willy Susilo

  • Affiliations:
  • Centre for Computer and Information Security Research (CCISR) School of Computer Science and Software Engineering, University of Wollongong, Australia;Centre for Computer and Information Security Research (CCISR) School of Computer Science and Software Engineering, University of Wollongong, Australia;Centre for Computer and Information Security Research (CCISR) School of Computer Science and Software Engineering, University of Wollongong, Australia;Centre for Computer and Information Security Research (CCISR) School of Computer Science and Software Engineering, University of Wollongong, Australia

  • Venue:
  • NSS'12 Proceedings of the 6th international conference on Network and System Security
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.