Cryptology ePrint Archive: Report 2004/261

Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption

Dan Boneh and Jonathan Katz

Abstract: Recently, Canetti, Halevi, and Katz showed a general method for constructing CCA-secure encryption schemes from identity-based encryption schemes in the standard model. We improve the efficiency of their construction, and show two specific instantiations of our resulting scheme which offer the most efficient encryption (and, in one case, key generation) of any CCA-secure encryption scheme to date.

Category / Keywords: public-key cryptography / chosen-ciphertext security, identity-based encryption

Publication Info: This is an updated version of the paper to appear at CT-RSA 2005

Date: received 12 Oct 2004, last revised 19 Oct 2004

Contact author: jkatz at cs umd edu

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20041019:204002 (All versions of this report)

Discussion forum: Show discussion | Start new discussion