Cryptanalysis and improvement on a certificateless encryption scheme in the standard model. (18th March 2015)

• Record Type: Journal Article
• Authors: Shen, Limin; Zhang, Futai; Sun, Yinxia; Li, Sujuan
• Is Part Of: International journal of information and computer security. Volume 6:Number 4(2014)
• Page Start: 354
• Page End: 371
• Publication Date: 2015-03-18
• Subjects: certificateless encryption -- cryptanalysis -- bilinear pairing -- standard model -- malicious KGC; Computer security -- Periodicals; Information systems management -- Security measures -- Periodicals; Computer networks -- Security measures -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1744-1765

Abstract

Certificateless public key cryptography (CL-PKC) is an important type of public key cryptography, which effectively solves the inherent key escrow problem in identity-based public key cryptography. As the adversarial models in CL-PKC are relatively complex, designing efficient and secure certificateless encryption schemes in the standard model has been an interesting and challenging research topic. In this paper, we give cryptanalysis to an existing certificateless encryption scheme in the standard model. We show its insecurity by demonstrating two kinds of attacks. Then, we modify the original scheme to obtain a secure one. A rigorous security proof of the modified scheme is presented in the standard model based on the decisional bilinear Diffie-Hellman (DBDH) assumption and decisional truncated q -ABDHE assumption.