Security of meta-He digital signature scheme based on factoring and discrete logarithms |
| |
Authors: | Zuhua Shao |
| |
Affiliation: | Department of Computer and Electronic Engineering, Zhejiang University of Science and Technology, No. 85, XueYuan Road, Hangzhou, Zhejiang 310012, PR China |
| |
Abstract: | To enhance the security of signature schemes, Pon et al., recently, investigated all eight variants of the He’s digital signature scheme. The security of the proposed schemes is based on the difficulties of simultaneously solving the factoring and discrete logarithm problems with almost the same sizes of arithmetic modulus. This paper shows that the all eight variants of the He’s digital signature scheme, as well as two more variants, are not secure if attackers can solve discrete logarithm problems. Moreover, the attackers can easily forge signatures of the most optimal signature schemes of the generalized He’ signature schemes even though they can solve neither discrete logarithm problems nor factoring. |
| |
Keywords: | Cryptography Digital signature Factoring Discrete logarithm |
本文献已被 ScienceDirect 等数据库收录! |
|