Title: On the security of an enhanced signature scheme

Authors: Miaomiao Tian; Liusheng Huang; Wei Yang

Addresses: 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

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.

Keywords: cryptanalysis; signature schemes; knapsack problem; bilinear pairing; enhanced short signatures; random oracle model; forged signatures; signature security.

DOI: 10.1504/IJICT.2014.057968

International Journal of Information and Communication Technology, 2014 Vol.6 No.1, pp.1 - 6

Received: 02 Oct 2012
Accepted: 18 Dec 2012

Published online: 22 Nov 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article