Conjunctive, subset, and range queries on encrypted data
Authors: D. Boneh and B. Waters
Abstract:
We construct public-key systems that support comparison queries (x > a)
on encrypted data as well as more general queries such as
subset queries (x in S). These systems also support arbitrary
conjunctive queries (P1 and ... and Pn) without
leaking information on individual conjuncts. We present a general
framework for constructing and analyzing public-key systems
supporting queries on encrypted data.
Reference:
In proceedings of TCC'07, LNCS 4392, pp. 535-554, 2007
Full paper: pdf [first posted 3/2007 ]