Conjunctive, subset, and range queries on encrypted data

Full textClick to download.
CitationIn proceedings of TCC'07, LNCS 4392, pp. 535-554, 2007
AuthorsD. Boneh
B. Waters


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.

Back to publications
Back to previous page