Paper 2009/517

New Constructions of Convertible Undeniable Signature Schemes without Random Oracles

Qiong Huang and Duncan S. Wong

Abstract

In Undeniable Signature, a signature's validity can only be confirmed or disavowed with the help of an alleged signer via a confirmation or disavowal protocol. A Convertible undeniable signature further allows the signer to release some additional information which can make an undeniable signature become publicly verifiable. In this work we introduce a new kind of attacks, called \emph{claimability attacks}, in which a dishonest/malicious signer both disavows a signature via the disavowal protocol and confirms it via selective conversion. Conventional security requirement does not capture the claimability attacks. We show that some convertible undeniable signature schemes are vulnerable to this kind of attacks. We then propose a new efficient construction of fully functional convertible undeniable signature, which supports both selective conversion and universal conversion, and is immune to the claimability attacks. To the best of our knowledge, it is the most efficient convertible undeniable signature scheme with provable security in the standard model. A signature is comprised of three elements of a bilinear group. Both the selective converter of a signature and the universal converter consist of one group element only. Besides, the confirmation and disavowal protocols are also very simple and efficient. Furthermore, the scheme can be extended to support additional features which include the delegation of conversion and confirmation/disavowal, threshold conversion and etc. We also propose an alternative generic construction of convertible undeniable signature schemes. Unlike the conventional sign-then-encrypt paradigm, the signer encrypts its (standard) signature with an identity-based encryption instead of a public key encryption. It enjoys the advantage of short selective converter, which is simply an identity-based user private key, and security against claimability attacks.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
convertible undeniable signaturestandard modelsignature schemestrong Diffie-Hellman assumptionidentity-based encryption
Contact author(s)
csqhuang @ student cityu edu hk
History
2009-10-26: received
Short URL
https://ia.cr/2009/517
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/517,
      author = {Qiong Huang and Duncan S.  Wong},
      title = {New Constructions of Convertible Undeniable Signature Schemes without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2009/517},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/517}},
      url = {https://eprint.iacr.org/2009/517}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.