A generic construction for universally-convertible undeniable signatures

  • Authors:
  • Xinyi Huang;Yi Mu;Willy Susilo;Wei Wu

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

  • Venue:
  • CANS'07 Proceedings of the 6th international conference on Cryptology and network security
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Undeniable signatures are classic digital signatures which are not universally verifiable and can only be verified with the help of the signer. Its extended version, convertible undeniable signatures, equips the signer with the additional ability to make his undeniable signatures universally verifiable whenever required. A selectively-convertible undeniable signature scheme allows the signer to convert a single signature into a universally verifiable signature by releasing a selective proof in a later time, while "universally-convertible" refers to the case where the signer has the additional ability to generate a universal proof which can finally convert all his undeniable signatures into universally verifiable signatures. In this paper, we propose a generic construction for universally-convertible undeniable signatures. Our construction is based on three building blocks: a strongly unforgeable classic signature scheme, a selectively-convertible undeniable signature scheme and a collisionresistant hash function. Formal proofs guarantee that our construction has a tight security reduction to the underlying security assumptions. As one of the applications of our generic construction, one can obtain the first provable secure universally-convertible undeniable signature scheme in the standard model.