### New Constructions of Fuzzy Identity-Based Encryption

Joonsang Baek, Willy Susilo, and Jianying Zhou

##### Abstract

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 e±cient 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.

Note: Some typos have been corrected.

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. A short version of this paper is to appear in ASIACCS 2007.
Contact author(s)
jsbaek @ i2r a-star edu sg
History
2007-06-04: revised
See all versions
Short URL
https://ia.cr/2007/047

CC BY

BibTeX

@misc{cryptoeprint:2007/047,
author = {Joonsang Baek and Willy Susilo and Jianying Zhou},
title = {New Constructions of Fuzzy Identity-Based Encryption},
howpublished = {Cryptology ePrint Archive, Paper 2007/047},
year = {2007},
note = {\url{https://eprint.iacr.org/2007/047}},
url = {https://eprint.iacr.org/2007/047}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.