A short non-delegatable strong designated verifier signature

  • Authors:
  • Haibo Tian;Xiaofeng Chen;Jin Li

  • Affiliations:
  • School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, Guangdong, P.R. China;State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, P.R. China;School of Computer Science, Guangzhou University, P.R. China

  • Venue:
  • ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a non-delegatable strong designated verifier signature (SDVS) featured by a two-element signature. Comparatively, current SDVS schemes without delegatability produce at least three-element signatures. The SDVS scheme provably satisfies the unforgeability property under a computational Diffie-Hellman (CDH) problem. Its non-delegatability holds conditioned on a knowledge extraction assumption (KEA). Its privacy of signer's identity (PSI) is reduced to the hardness of a variant of CDH problem. The construction method utilizes a combination of a KEA-based identification protocol, an OR proof technique, and a Fiat-Shamir heuristic.