Title :
The security of He and Kiesler´s signature schemes
Author :
Lee, N.-Y. ; Hwang, T.
Author_Institution :
Inst. of Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
9/1/1995 12:00:00 AM
Abstract :
He and Kiesler (1994) proposed two modified schemes to enhance the security of El Gamal´s signature scheme (1985). They claimed to have remedied two technical problems of El Gamal´s signature scheme, and the security of the second scheme is based on the difficulty of solving both factoring and discrete logarithms simultaneously. The paper shows that both modified schemes, in fact, do not solve the first technical problem. Besides, if one has the ability to solve the discrete logarithms, one can break the second modified signature scheme
Keywords :
message authentication; public key cryptography; cryptography; digital signature; discrete logarithm; discrete logarithms; factoring; signature schemes;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:19951994