A New Signature Scheme Based on Multiple Hard Number Theoretic Problems. (30th June 2011)

• Record Type: Journal Article
• Authors: Ismail, E. S.; Tahat, N. M. F.
• Other Names: Pérez Jiménez R. Academic Editor.
• Is Part Of: ISRN communications and networking. Volume 2011(2011)
• Publication Date: 2011-06-30
• Subjects: Communication -- Periodicals; Computer networks -- Periodicals; Telecommunication -- Periodicals; Communication; Computer networks; Telecommunication; Electronic journals; Electronic journals; Periodicals; 004.6
• DOI: 10.5402/2011/231649
• Languages: English
• ISSNs: 2090-4355

Abstract

Abstract : 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.