Skip to main content
New constructions of fuzzy identity-based encryption
Faculty of Informatics - Papers (Archive)
  • Joonsang Baek, Institute for Infocomm Research, Singapore
  • Willy Susilo, University of Wollongong
  • Jianying Zhou, Institute for Infocomm Research, Singapore
Publication Date
Publication Details

Baek, J., Susilo, W. & Zhou, J. (2007). New constructions of fuzzy identity-based encryption. In R. Deng & P. Samarati (Eds.), ACM Symposium on Information, Computer and Communications Security (pp. 368-370). New York: ACM.

In this paper we construct two new fuzzy identity-based encryption (IBE) schemes in the random oracle model. Not only do our schemes provide public parameters whose size is independent of the number of attributes in each identity (used as public key) but they also have useful structures which result in more efficient key extraction and/or encryption than the random oracle version of Sahai and Water's fuzzy IBE scheme, considered recently by Pirretti et al. We prove that the confidentiality of the proposed schemes is relative to the Bilinear Decisional Bilinear Diffie-Hellman problem.
Citation Information
Joonsang Baek, Willy Susilo and Jianying Zhou. "New constructions of fuzzy identity-based encryption" (2007)
Available at: