Relations among security notions for undeniable signature schemes

  • Authors:
  • Kaoru Kurosawa;Swee-Huay Heng

  • Affiliations:
  • Department of Computer and Information Sciences, Ibaraki University, Hitachi, Ibaraki, Japan;Faculty of Information Science and Technology, Multimedia University, Melaka, Malaysia

  • Venue:
  • SCN'06 Proceedings of the 5th international conference on Security and Cryptography for Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we conduct a thorough study among various notions of security of undeniable signature schemes and establish some relationships among them. We focus on two adversarial goals which are unforgeability and invisibility and two attacks which are chosen message attack and full attack. In particular,we show that unforgeability against chosen message attack is equivalent to unforgeability against full attack, and invisibility against chosen message attack is equivalent to invisibility against full attack. We also present an undeniable signature scheme whose unforgeability is based on the factoring assumption and whose invisibility is based on the composite decision Diffie-Hellman assumption.