An Attack on Libert et al.' s ID-based Undeniable Signature Scheme

In 2004, Libert and Quisquater proposed an identity based undeniable signature scheme using pairings over elliptic curves. In this article, we show that the scheme is not secure. In particular, if a valid message-signature pair has been revealed, an adversary can forge the signer’s signature for any arbitrary message for which the signer has no way to deny it. More importantly, through this example, we illustrate that the bilinear property of pairings, although is useful for the design of cryptographic schemes, is also a source for security flaws.

• Type: Journal
• Year: 2007
• Where: IJNSEC
• Authors: Zichen Li, C. F. Chong, Lucas Chi Kwong Hui, Siu-Ming Yiu, K. P. Chow, Wai Wan Tsang, H. W. Chan, Kevin K. H. Pun
• Keywords: Elliptic Curves, IJNSEC 2007, Undeniable Signature Scheme, Valid Message-signature Pair