66
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Security of a new digital signature scheme based on factoring and discrete logarithms

Pages 1215-1219 | Received 11 Aug 2004, Published online: 19 Aug 2006
 

Abstract

A new digital signature scheme based on the difficulties of simultaneously solving the factoring and discrete logarithm problems has recently been proposed by Tzeng et al. zeng, S.-F., Yang, C.-Y. and Hwang, M.-S., 2004, A new digital signature scheme based on factorings and discrete logarithms. International Journal of Computer Mathematics, 81, 9–14.). In the proposed scheme, each user uses a common arithmetic modulus and only owns one private key and one public key. Although Tzeng and colleagues claimed that their scheme cannot be overruled by some possible limitations, we show that their scheme is not secure if attackers can solve discrete logarithm problems or factoring composite numbers.

Acknowledgements

This work was supported by Zhejiang Provincial Natural Science Foundation of China under Grant Y104201.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.