Cryptology ePrint Archive: Report 2008/139

Chosen-Ciphertext Secure Fuzzy Identity-Based Key Encapsulation without ROM

Liming Fang and Jiandong Wang and Yongjun Ren and Jinyue Xia and Shizhu Bian

Abstract: We use hybrid encryption with Fuzzy Identity-Based Encryption (Fuzzy-IBE) schemes, and present the first and efficient fuzzy identity-based key encapsulation mechanism (Fuzzy-IB-KEM) schemes which are chosen-ciphertext secure (CCA) without random oracle in the selective-ID model. To achieve these goals, we consider Fuzzy-IBE schemes as consisting of separate key and data encapsulation mechanisms (KEM-DEM), and then give the definition of Fuzzy-IB-KEM. Our main idea is to enhance Sahai and Waters' "large universe" construction (Sahai and Waters, 2005), chosen-plaintext secure (CPA) Fuzzy-IBE, by adding some redundant information to the ciphertext to make it CCA-secure.

Category / Keywords: public-key cryptography / chosen-ciphertext security; hybrid encryption; fuzzy Identity Based Encryption; key encapsulation mechanism

Date: received 28 Mar 2008, last revised 9 Apr 2008

Contact author: fangliming at nuaa edu cn

Available format(s): PDF | BibTeX Citation

Version: 20080409:122533 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]