Cryptology ePrint Archive: Report 2015/933

Cryptanalysis of Provably Secure Certicateless Short Signature Scheme

Jayaprakash Kar

Abstract: Recently, Choi et al. proposed certificateless short signature scheme in random oracle model and the author claims that it is provably secure. Certificateless Public Key Cryptography is a new paradigm, where it allows resolving the inherent key escrow and key management problem. Attack to certificateless signature scheme are of two types as Type-I where the adversary can replace the public key of the user and cannot able to retrieve the master secret key from Key Generator Center (KGC). In Type-II, the adversary can able to obtain the master secret key and cannot replace the public key of the user. In this paper we have proven that, the proposed scheme is not secure against Type-I adversary. To prove, we solve linear Diophantine equation and obtain the partial-private key of the user.

Category / Keywords: cryptographic protocols / Diophantine equation, Bilinear map, Digital signature, Certificateless signature

Date: received 24 Sep 2015

Contact author: jayaprakashkar at yahoo com

Available format(s): PDF | BibTeX Citation

Version: 20150927:092420 (All versions of this report)

Short URL: ia.cr/2015/933

Discussion forum: Show discussion | Start new discussion