Paper 2008/307

Full Security:Fuzzy Identity Based Encryption

Liming Fang and Jinyue Xia


At EUROCRYPT 2005, Sahai and Waters presented the Fuzzy Identity Based Encryption (Fuzzy-IBE) which could be used for biometrics and attribute-based encryption in the selective-identity model. When a secure Fuzzy-IBE scheme in the selective-identity model is transformed to full identity model it exist an exponential loss of security. In this paper, we use the CPA secure Gentry's IBE (exponent inversion IBE) to construct the first Fuzzy IBE that is fully secure without random oracles. In addition, the same technique is used to the modification of CCA secure Gentry's IBE which introduced by Kiltz and Vahlis to get the CCA secure Fuzzy IBE in the full-identity model.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
full-identity securityfuzzy identity based encryptionwithout random oracles
Contact author(s)
fangliming @ nuaa edu cn
2008-11-17: last of 2 revisions
2008-07-11: received
See all versions
Short URL
Creative Commons Attribution


      author = {Liming Fang and Jinyue Xia},
      title = {Full Security:Fuzzy Identity Based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2008/307},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.