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

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

Paper 2008/139

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

Liming Fang, Jiandong Wang, Yongjun Ren, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: chosen-ciphertext security hybrid encryption fuzzy Identity Based Encryption key encapsulation mechanism
Contact author(s): fangliming @ nuaa edu cn
History: 2008-04-09: last of 2 revisions; 2008-03-31: received; See all versions
Short URL: https://ia.cr/2008/139
License: CC BY

BibTeX

@misc{cryptoeprint:2008/139,
      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{https://eprint.iacr.org/2008/139}},
      url = {https://eprint.iacr.org/2008/139}
}