A New Signature Scheme Based on Multiple Hard Number Theoretic Problems
Joint Authors
Source
ISRN Communications and Networking
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-3, 3 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-06-30
Country of Publication
Egypt
No. of Pages
3
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Ismail, E. S.& Tahat, N. M. F.. 2011. A New Signature Scheme Based on Multiple Hard Number Theoretic Problems. ISRN Communications and Networking،Vol. 2011, no. 2011, pp.1-3.
https://search.emarefa.net/detail/BIM-455808
Modern Language Association (MLA)
Ismail, E. S.& Tahat, N. M. F.. A New Signature Scheme Based on Multiple Hard Number Theoretic Problems. ISRN Communications and Networking No. 2011 (2011), pp.1-3.
https://search.emarefa.net/detail/BIM-455808
American Medical Association (AMA)
Ismail, E. S.& Tahat, N. M. F.. A New Signature Scheme Based on Multiple Hard Number Theoretic Problems. ISRN Communications and Networking. 2011. Vol. 2011, no. 2011, pp.1-3.
https://search.emarefa.net/detail/BIM-455808
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-455808