Paper 2007/087

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

Jie Liu and Jianhua Li

Abstract

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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
ljiesh @ gmail com
History
2007-03-14: revised
2007-03-08: received
See all versions
Short URL
https://ia.cr/2007/087
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/087,
      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{https://eprint.iacr.org/2007/087}},
      url = {https://eprint.iacr.org/2007/087}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.