Sciweavers

Share
ISAAC
2010
Springer

Anonymous Fuzzy Identity-Based Encryption for Similarity Search

10 years 11 months ago
Anonymous Fuzzy Identity-Based Encryption for Similarity Search
Abstract. In this paper, we consider the problem of predicate encryption and focus on the predicate for testing whether the hamming distance between the attribute X of a data item and a target V is equal to (or less than) a threshold t where X and V are of length m. Existing solutions either do not provide attribute protection or produce a big ciphertext of size O(m2m ). For the equality version of the problem, we provide a scheme which is match-concealing (MC) secure and the sizes of the ciphertext and token are both O(m). For the inequality version of the problem, we give two practical schemes. The first one, also achieving MC security, produces ciphertext with size O(mtmax ) if the maximum value of t, tmax, is known in advance and is a constant. We also show how to update the ciphertext if the user wants to increase tmax without constructing the ciphertext from scratch. On the other hand, in many real applications, the security requirement can be lowered from MC to MR (match-reveali...
David W. Cheung, Nikos Mamoulis, W. K. Wong, Siu-M
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Where ISAAC
Authors David W. Cheung, Nikos Mamoulis, W. K. Wong, Siu-Ming Yiu, Ye Zhang
Comments (0)
books