Paper 2007/087

Improvement on a Digital Signature Scheme without using One-way Hash and Message Redundancy

Jie Liu and Jianhua Li


Digital signature schemes based on public-key cryptosystems generally permit existential forgery, except the schemes are equipped with some message formatting mechanisms, such as using hash functions or padding redundancies. In 2004, Chang et al. proposed a new digital signature scheme, and claimed the scheme without using any hash function or padding any redundancy can resist forgery attacks. However, many attacks on Chang et al.'s scheme were presented. Kang et al. also gave an effective improvement to resist these forgery attacks. In this letter, we gave a further improvement to shorten the signed signature. Our improvement keeps the security of Kang et al.'s scheme and makes it more efficient in computation and communication.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
ljiesh @ gmail com
2007-03-14: revised
2007-03-08: received
See all versions
Short URL
Creative Commons Attribution


      author = {Jie Liu and Jianhua Li},
      title = {Improvement on a Digital Signature Scheme without using One-way Hash and Message Redundancy},
      howpublished = {Cryptology ePrint Archive, Paper 2007/087},
      year = {2007},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.