Signature Schemes Based on Two Hard Problems Simultaneously

Authors:
Ching-Te Wang;Chu-Hsing Lin;Chin-Chen Chang
Affiliations:
-;-;-
Venue:
AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
Year:
2003

Citing 0
Cited 2

Exact algorithms for the joint object placement and request routing problem in content distribution networks

Computers and Operations Research
A new signature scheme based on multiple hard number theoretic problems

ISRN Communications and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

In 1994, Harn proposed a signature scheme based on the modified ElGamal's scheme and claimed that the security relies on both of the factorization and the discrete logarithm. That is, his scheme cannot be broken unless both of the above two problems can be solved simultaneously. Later, Lee and Hwang showed that an attacker could generate a forged signature on the assumption when the discrete logarithm is solved. Recently, Shao proposed another two signature schemes, which the security rests on the two problems. In this paper,we proposed two improved signature schemes that are really based on two hard problems simultaneously. In addition, the numbers of parameters and computations will be reduced comparing to those of Shao's.