Paper 2008/139

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

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


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.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
chosen-ciphertext securityhybrid encryptionfuzzy Identity Based Encryptionkey encapsulation mechanism
Contact author(s)
fangliming @ nuaa edu cn
2008-04-09: last of 2 revisions
2008-03-31: received
See all versions
Short URL
Creative Commons Attribution


      author = {Liming Fang and Jiandong Wang and Yongjun Ren and Jinyue Xia and Shizhu Bian},
      title = {Chosen-Ciphertext Secure Fuzzy Identity-Based Key Encapsulation without ROM},
      howpublished = {Cryptology ePrint Archive, Paper 2008/139},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.