3-Move Undeniable Signature Scheme

  • Kaoru Kurosawa
  • Swee-Huay Heng
Conference paper

DOI: 10.1007/11426639_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3494)
Cite this paper as:
Kurosawa K., Heng SH. (2005) 3-Move Undeniable Signature Scheme. In: Cramer R. (eds) Advances in Cryptology – EUROCRYPT 2005. EUROCRYPT 2005. Lecture Notes in Computer Science, vol 3494. Springer, Berlin, Heidelberg


In undeniable signature schemes, zero-knowledgeness and non-transferability have been identified so far. In this paper, by separating these two notions, we show the first 3-move confirmation and disavowal protocols for Chaum’s undeniable signature scheme which is secure against active and concurrent attacks. Our main observation is that while the signer has one public key and one secret key, there exist two witnesses in the confirmation and disavowal proofs of Chaum’s scheme.


Undeniable signature witness indistinguishability 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kaoru Kurosawa
    • 1
  • Swee-Huay Heng
    • 2
  1. 1.Ibaraki UniversityHitachiJapan
  2. 2.Multimedia UniversityMelakaMalaysia

Personalised recommendations