On the security of an enhanced signature scheme

Authors:
Miaomiao Tian;Liusheng Huang;Wei Yang
Affiliations:
School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China;School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China;School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China
Venue:
International Journal of Information and Communication Technology
Year:
2014

Citing 4
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Short Signatures from the Weil Pairing

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Short and Stateless Signatures from the RSA Assumption

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
Enhanced short signature scheme with hybrid problems

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Currently, short signature is receiving significant attention since it is particularly useful in low-bandwidth communication environments. However, most of the short signature schemes are only based on one intractable assumption. Recently, Su presented an enhanced short signature scheme based on knapsack and bilinear pairing. He claimed that the signature scheme is secure in the random oracle model. Unfortunately, in this paper, we show that his scheme is insecure. Concretely, an adversary can forge a valid signature on any message with respect to any user's identity in Su's scheme.