Conjunctive, Subset, and Range Queries on Encrypted Data

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 ∈ S). These systems support arbitrary conjunctive queries (P1 ∧· · ·∧P ) without leaking information on individual conjuncts. In addition, we present a general framework for constructing and analyzing public-key systems supporting queries on encrypted data.

• Type: Conference
• Year: 2007
• Where: TCC
• Authors: Dan Boneh, Brent Waters
• Keywords: Arbitrary Conjunctive Queries, Comparison Queries, Cryptography, Public-key Systems, TCC 2007