Abstract
Problem statement: A digital signature scheme allows one to sign an electronic message and later the produced signature can be validated by the owner of the message or by any verifier. Most of the existing digital signature schemes were developed based on a single hard problem like factoring, discrete logarithm, residuosity or elliptic curve discrete logarithm problems. Although these schemes appear secure, one day in a near future they may be exploded if one finds a solution of the single hard problem. Approach: To overcome this problem, in this study, we proposed a new signature scheme based on multiple hard problems namely factoring and discrete logarithms. We combined the two problems into both signing and verifying equations such that the former depends on two secret keys whereas the latter depends on two corresponding public keys. Results: The new scheme was shown to be secure against the most five considering attacks for signature schemes. The efficiency performance of our scheme only requires 1203Tmul+Th time complexity for signature generation and 1202Tmul+Th time complexity for verification generation and this magnitude of complexity is considered minimal for multiple hard problems-like signature schemes. Conclusions: The new signature scheme based on multiple hard problems provides longer and higher security level than that scheme based on one problem. This is because no enemy can solve multiple hard problems simultaneously.
Highlights
In modern cryptography[9], the security of developed signature schemes are based on the hardness of solving some hard number theoretical problems
Many digital signature scheme have been designed based on both FAC and DL[4,6,11,12] but to design such schemes is not an easy task since many of them have been shown insecure[1,2,3,5,10]
We developed a new signature scheme based on the multiple hard problems namely factoring and discrete logarithms
Summary
In modern cryptography[9], the security of developed signature schemes are based on the hardness of solving some hard number theoretical problems. The most used hard problems for someone designing a signature scheme are factoring (FAC)[7] and Discrete Logarithms(DL)[8] problems. It is understood that one day in the future the FAC and DL problems could be solved and when it happens, all signature schemes that depend on one of these problems will no longer be secure. One of the strategies to surmount this situation is by designing a signature scheme based on multiple hard problems. The security of such schemes is longer than schemes based on a single problem. This is due to unlikely solving two hard problems simultaneously. We developed a new signature scheme based on the multiple hard problems namely factoring and discrete logarithms.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
