Cryptanalysis of Li-Tzeng-Hwang’s improved signature schemes based on factoring and discrete logarithms. (English) Zbl 1075.94015
Summary: C.-S. Laih and W.-C. Kuo [IEICE Trans. Fundamentals on Cryptography and Information Security E80’-A, No. 1, 46–53 (1997)] proposed two efficient signature schemes based on discrete logarithms and factorization. Recently, L.-H. Li, S.-F. Tzeng and M.-S. Hwang [Appl. Math. Comput. 161, No. 1, 49–54 (2005; Zbl 1070.94017)] improve one of their schemes in order to use fewer keys for a signing document. In this paper, we shall prove that their improvement of Laih and Kuo’s signature scheme is insecure. Moreover the improved signature scheme in fact is not based on two cryptographic assumptions simultaneously, and forging a signature on any message would not need to solve any difficult problems.
Citations:
Zbl 1070.94017References:
| [1] | L-H. Li, S.-F. Tzeng, M.-S. Hwang, Improvement of signature scheme based on factoring and discrete logarithms, Applied Mathematics and Computation, in press, preprinted.; L-H. Li, S.-F. Tzeng, M.-S. Hwang, Improvement of signature scheme based on factoring and discrete logarithms, Applied Mathematics and Computation, in press, preprinted. · Zbl 1070.94017 |
| [2] | Laih, C.-S.; Kuo, W.-C., New signature scheme based on factoring and discrete logarithms, IEICE Transactions on Fundamentals on Cryptography and Information Security E80-A, 1, 46-53 (1997) |
| [3] | He, W.-H., Digital signature scheme based on factoring and discrete logarithms, Electronics Letters, 37, 4, 220-222 (2001) |
| [4] | Harn, L., Public-key cryptosystem design based on factoring and discreted logarithms, IEE Proceedings-Computers and Digital Techniques, 141, 3, 193-195 (1994) · Zbl 0812.94010 |
| [5] | He, J.; Kiesler, T., Enhancing the security of ElGamal’s signature scheme, IEE Proceedings-Computers and Digital Techniques, 141, 4, 249-252 (1994) · Zbl 0824.94015 |
| [6] | Lee, N.-Y.; Hwang, T., Modified Harn signature scheme based on factoring and discrete logarithms, IEE Proceedings-Computers and Digital Techniques, 143, 3, 196-198 (1996) |
| [7] | Shao, Z., Signature schemes based on factoring and discrete logarithms, IEE Proceedings-Computers and Digital Techniques, 145, 1, 33-36 (1998) |
| [8] | Shao, Z., Digital signature schemes based on factoring and discrete logarithms, Electronics Letters, 38, 24, 1518-1519 (2002) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
