Cryptanalysis of a signature scheme without using one-way Hash functions

doi:10.7523/j.issn.2095-6134.2008.5.019

Journal of University of Chinese Academy of Sciences ›› 2008, Vol. 25 ›› Issue (5): 698-700.DOI: 10.7523/j.issn.2095-6134.2008.5.019

Previous Articles Next Articles

Cryptanalysis of a signature scheme without using one-way Hash functions

GUO Li-Feng¹, LI Yong^1,2,3, HU Lei¹

1State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences,
Beijing 100049, China; 2 School of Electronics and Information Engineering,
Beijing Jiaotong University, Beijing 100044, China; 3 Beijing Municipal Commission of Education, Key Laboratory of Communication & Information Systems, Beijing Jiaotong
University, Beijing 100044, China

Received:1900-01-01 Revised:1900-01-01 Online:2008-09-15

Abstract

Abstract: In 2004, Chang, et al. proposed a digital signature scheme without
using one-way hash function and message redundancy schemes. But Zhang
showed that the scheme can be forged. In order to overcome Zhang’s attack, Zhang et al. demonstrated an improved signature scheme based on Chang et al.’s signature scheme and analyzed the security of the improved scheme. But
in this paper, we identify a simple attack to show Zhang, et al.’s scheme is still
not secure. To resist this attack, the hash function and message redundancy
schemes may be still used.

Key words: digital signature, message recovery, redundancy message, Hash
message

GUO Li-Feng, LI Yong, HU Lei. Cryptanalysis of a signature scheme without using one-way Hash functions[J]. Journal of University of Chinese Academy of Sciences, 2008, 25(5): 698-700.

[1]	JIA Shijie, XIA Luning, WEN Nan. Signature private key generation method based on the physical properties of Nand Flash and its applications [J]. , 2015, 32(5): 695-700.
[2]	ZHANG Yan, ZHANG Liwu, ZHANG Moli. Efficient attribute-based signature with constant signature size [J]. , 2015, 32(5): 708-713.
[3]	ZHANG Mingqing, ZHANG Can, CHEN Deyuan, ZHANG Kenan. A mobile classification security method for SMS based on Android system [J]. , 2015, 32(2): 281-287.
[4]	ZHOU Su-Jing, LIN Dong-Dai. Comments on an efficient group signature scheme [J]. , 2007, 24(3): 316-319.
[5]	DU Hong-Zhen, LI Yan-Ping, ZHANG Jian-Zhong. An Optimistic Fair Non-Repudiation Protocol with Semi-Trusted Third Party [J]. , 2006, 23(3): 377-381.
[6]	LUO Wen-Jun, LONG Shi-Gong. Security Analysis and Improvement of a Message Recovery Signature Scheme [J]. , 2005, 22(2): 197-201.
[7]	Shi Yi . DESIGN AND ANALYSIS OF A NEW GROUP OF (t__j, t, n) THRESHOLD GROUP- SIGNATURE SCHEME [J]. , 2001, 18(2): 110-113.
[8]	Wang Guilin, Wang Mingsheng, Qing Sihan, Feng Dengguo . A Simple and Secure Threshold RSA Signature Scheme [J]. , 2001, 18(2): 124-128.
[9]	Fan Hong . Applications of Digital Signature in Network Communication Security [J]. , 2001, 18(2): 101-104.

Cryptanalysis of a signature scheme without using one-way Hash functions

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments