Title :
Digital signature schemes based on factoring and discrete logarithms
Author_Institution :
Dept. of Comput. & Electron. Eng., Zhejiang Inst. of Sci. & Technol., China
fDate :
11/21/2002 12:00:00 AM
Abstract :
Wei-Hua He (see Electron. Lett., vol.37, no.4, p.220-22, 2001) proposed a digital signature scheme based on two well-known mathematics hard problem assumptions. The security of the proposed scheme is based on the difficulties of simultaneously solving the factoring and discrete logarithm problems with almost the same sizes of arithmetic moduli. It is shown that He´s scheme is not secure if attackers can solve discrete logarithm problems.
Keywords :
computational complexity; cryptography; arithmetic moduli; attackers; cryptography; digital signature schemes; discrete logarithm problems; factoring; mathematics hard problem; security;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20021093