Journal of Software, Vol 6, No 7 (2011), 1329-1336, Jul 2011
doi:10.4304/jsw.6.7.1329-1336

An Implicit ELGamal Digital Signature Scheme

Haipeng Chen, Xuanjing Shen, Yingda Lv

Abstract


This paper introduced a detail ElGamal digital signature scheme, and mainly analyzed the existing problems of the ElGamal digital signature scheme. Then improved the scheme according to the existing problems of ElGamal digital signature scheme, and proposed an implicit ElGamal type digital signature scheme with the function of message recovery. As for the problem that message recovery not being allowed by ElGamal signature scheme, this article approached a method to recover message. This method will make ElGamal signature scheme have the function of message recovery. On this basis, against that part of signature was used on most attacks for ElGamal signature scheme, a new implicit signature scheme with the function of message recovery was formed,  after having tried to hid  part  of signature message and refining forthcoming implicit type signature scheme. The safety of the refined scheme  was anlyzed, and its results indicated that the new scheme was better than the old one.


Keywords


ElGamal-type digital signature scheme; message recovery; implicit signature scheme; security analysis

References


[1] CHEN Zhi-ming. An inproved encryption algorithm on ELGamal algorithm[J]. Computer Applications and Sostware, 2005, 22 (2): 82-85.

[2] Wang Li, Xing Wei, Xu Guang-zhong. ElGamal public-key cryptosystem based on integral quaternions[J]. Computer Applications, 2008,28(5):1156-1157.
http://dx.doi.org/10.3724/SP.J.1087.2008.01156

[3] Lu Hong-wen, Sun Yu-hua. A Public-key Cryptography Using Integral Quaternions[J]. Journal of Tong Ji University, 2003, 31(12).

[4] HUANG Zhen-jie, WANG Yu-min, CHEN Ke-fei. Generalization and improvement of Nyberg-Rueppel message recovery blind signatures[J]. Journal on Communications, 2005, 26(12): 131-135.

[5] CHEN Hui-yan, LB Shu-wang, LIU Zhen-hua . Identity Based Signature Scheme with Partial Message Recovery [J]. ChineseJournal of Computers, 2006, 29 (9) : 1622-1627 .

[6] Cao Tian-jie, Lin Dong-dai. Security analysis of a signature scheme with message recovery[J]. Journal of Zhejiang University(Science Edition), 2006,33 (4) :396~397

[7] Kan Yuan-ping. A Signat ure Scheme wit h Message Recovery Based on Elliptic Curves[J]. Computer engineering and science, 2010, 32(2):58-59.

[8] Yberg,K.and Rueppel,R.A. ”message recovery for signature schemes based on the discrete logarithm problem,” in EUROCRYPT,1994, 182~193.

[9] Wang Qing-ju, Kang Bao-yuan, Han Jin-guang. Several New ELGamal Type Digital Signature Schemes and Their Enhanced Schemes[J]. Journal of East China Jiaotong University, 2005, 22(5): 127-138

[10] Zhang Hui-ying, Zhang Jun. Research and Design of an Improved ELGamal Digital Signature Scheme[J]. Computer Engineering and Scinece, 2009, 31(12): 35-38.

[11] Ham, L. and Xu,Y. Design of generalized ElGamal type digital signature scheme based on the discrete logarithm.Electronic Letters, 1994.31(24).

[12] QI Ming, Xiao Guo-zhen. Security and performance analysis of two kinds of ELGamal type digital signature algorithm[J]. Journal of Electronica Science, 1997, 19(3):346~349.

[13] ELGAMAL T. A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Trans Inform Theory.1985,31(4): 469-472.
http://dx.doi.org/10.1109/TIT.1985.1057074

[14] WANG Li, XING Wei, XU Guang-zhong. ElGamal public-key cryptosystem based on integral quaternions[J]. Journal of Computer Applications, 2008, 28(5):1156-1157.
http://dx.doi.org/10.3724/SP.J.1087.2008.01156

[15] D. Chaum, C. Cr´ epeau, and I. Damg˚ ard, “Multiparty unconditionally secure protocols,” STOC ’88.

[16] Yiannis Tsiounis, Moti Yung. On the Security of ELGamal Based Encryption[J]. Computer Science, 1998. Vol.1431: 117-134

[17] C.P. Schnorr and M. Jakobsson : Security of Discrete Log Cryptosystems in the Random Oracle and Generic Model. TR report University Frankfurt and Bell Laboratories 1999.

[18] C.P. Schnorr and M. Jakobsson : Security of Discrete Log Cryptosystems in the Random Oracle and Generic Model. TR report University Frankfurt and Bell Laboratories 1999.

[19] Kaisa Nyberg and Rainer A.Rueppel. Message Recovery for Signature Schemes Based on the Discrete Logarithm Problem[J]. Designs,Codes and Cryptography, 1996, 7:61-81.
http://dx.doi.org/10.1007/BF00125076

[20] Changshe Ma, Jian Weng, Yingjin Li, and Robert Deng. Efficient discrete logarithm based multi-signature scheme in the plain public key model[J]. Designs,Codes and Cryptography, 2010,54(2): 122-133.
http://dx.doi.org/10.1007/s10623-009-9313-z

[21] WANG Shu-hong, WANG Gui-lin, BAO Feng, et al. Cryptananlysis of a proxy blind signature scheme based on DLP[J]. Journal of Software, 2005, 16(5): 911-915.
http://dx.doi.org/10.1360/jos160911

[22] YUAN Dan-shou, RONG Meng-tian. A scalable architecture for inversion based on modified Euclid's algorithms[J]. Journal of Shanghai Jiaotong University, 2005, 40(1): 36-40.

[23] Knuth, D.E, The art of computer programming. Vol 2: SeminumericalAlgorithm(AddisonWesley,Reading,Mass,1981), 2nd Edn.

[24] S. Pohlig and M. Hellman. An improved algorithm for computing logarithms over GF(p) and its cryptographic significance. IEEE Transaction on Information Theory IT-24(1988).

[25] Yen, S. M. and Laih, C. S. New digital signature scheme based on discrete logarithm. Electronic Letters, 1999

[26] ZHANG Qing-po, CHEN Cai-yun, CHEN Lu-sheng, et al. EIGamal cryptosystem and digital signature scheme based on polynomials over finite fields. JOURNAL ON COMMUNICATIONS, 2005, 26(5): 69-72.

[27] He, J. and Keisler, T. Enhancing the security of ElGamal’s signature scheme. IEEproc. Comput.Digit. Tech, 1994,141(4);249~252.
http://dx.doi.org/10.1049/ip-cdt:19941272


Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.