Cryptology ePrint Archive: Report 2007/047
New Constructions of Fuzzy Identity-Based Encryption
Joonsang Baek and 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.
Category / Keywords: public-key cryptography /
Publication Info: A short version of this paper is to appear in ASIACCS 2007.
Date: received 13 Feb 2007, last revised 4 Jun 2007
Contact author: jsbaek at i2r a-star edu sg
Available formats: PDF | BibTeX Citation
Note: Some typos have been corrected.
Version: 20070604:100026 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]