Cryptology ePrint Archive: Report 2008/487

Secure Certificateless Public Key Encryption without Redundancy

Yinxia Sun and Futai Zhang

Abstract: Certificateless public key cryptography was introduced to solve the key escrow problem in identity based cryptography while enjoying the most attractive {\em certificateless} property. In this paper, we present the first {\em secure} certificateless public key encryption (CLPKE) scheme {\em without redundancy}. Our construction provides optimal bandwidth and a quite efficient decryption process among all the existing CLPKE schemes. It is provably secure against adaptive chosen ciphertext attacks in the random oracle model under a slightly stronger assumption.

Category / Keywords: public-key cryptography / certificateless public key encryption, redundancy, short ciphertext, bilinear pairing, random oracle.

Date: received 20 Nov 2008, last revised 24 Mar 2009

Contact author: bela_suno at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20090324:082707 (All versions of this report)

Short URL: ia.cr/2008/487

Discussion forum: Show discussion | Start new discussion