A new signature scheme based on multiple hard number theoretic problems

The past years have seen many attempts to construct digital signature schemes based on a single hard problem, like factoring or discrete logarithm. But in the near future, those systems will no longer be secure if the solution of factoring or discrete logarithms problems is discovered. In this paper, we propose a new signature scheme based on two hard number theoretic problems, factoring and discrete logarithms. The major advantage of our scheme is that it is very unlikely that factoring and discrete logarithms can be efficiently solved simultaneously, and; therefore, the security of our scheme is longer or higher than that of any scheme based on a single hard number theoretic problem.We also show that the performance of the scheme requires only minimal operation both in signing and verifying logarithms and is resistant to attack.

[1]  Z. Shao,et al.  Signature schemes based on factoring and discrete logarithms , 1998 .

[2]  Min-Shiang Hwang,et al.  Improved digital signature scheme based on factoring and discrete logarithms , 2002 .

[3]  Tzonelih Hwang,et al.  Modified Harn signature scheme based on factorising and discrete logarithms , 1996 .

[4]  Min-Shiang Hwang,et al.  Improvement of signature scheme based on factoring and discrete logarithms , 2005, Appl. Math. Comput..

[5]  Zuhua Shao.  Digital signature schemes based on factoring and discrete logarithms , 2002 .

[6]  Chin-Chen Chang,et al.  Signature schemes based on two hard problems simultaneously , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[7]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[8]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[9]  C. Laih,et al.  New Signature Schemes Based on Factoring and Discrete Logarithms (Special Section on Cryptography and Information Security) , 1997 .

[10]  Jun-Hui Yang,et al.  Cryptanalysis of Wang's original and revised digital signature scheme , 2001 .

[11]  L. Harn.  Group-oriented (t, n) threshold digital signature scheme and digital multisignature , 1994 .

[12]  Wei-Hua He,et al.  Digital signature scheme based on factoring and discrete logarithms , 2001 .

[13]  Zhenfu Cao,et al.  Cryptanalysis of Li-Tzeng-Hwang's improved signature schemes based on factoring and discrete logarithms , 2005, Appl. Math. Comput..

[14]  Alfred Menezes,et al.  The State of Elliptic Curve Cryptography , 2000, Des. Codes Cryptogr..

[15]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.