DocumentCode :
1468437
Title :
Signature scheme based on discrete logarithm without using one-way hash-function
Author :
Yeun, C.Y. ; Mitchell, C.J. ; Ng, S.-L.
Author_Institution :
Inf. Sci. Group, London Univ., UK
Volume :
34
Issue :
24
fYear :
1998
fDate :
11/26/1998 12:00:00 AM
Firstpage :
2329
Lastpage :
2330
Abstract :
Contrary to Shao´s claim for developing a signature scheme based on a discrete logarithm without using a one-way hash function (see ibid., vol.34, no.11, pp.1079-80, 1998), we have shown that Shao´s scheme is vulnerable to homomorphism attacks. The main justification for the use of Shao´s scheme is its resistance to homomorphism and substitution attacks. Substitution attacks can be avoided by the use of a one-way hash-function, and so there appears to be no reason to use Shao´s scheme. Although the Elgamal scheme and its variants (e.g. DSS) are subject to homomorphism attacks, the success of such an attack appears to be no more likely than finding a discrete logarithm, as long as the random integer used to construct the signature is chosen at random
Keywords :
cryptography; DSS scheme; Elgamal scheme; discrete logarithm; homomorphism attack; one-way hash-function; random integer; signature scheme; substitution attack;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19981602
Filename :
743027
Link To Document :
بازگشت