zbMATH — the first resource for mathematics

Conjunctive, subset, and range queries on encrypted data. (English) Zbl 1156.94335
Vadhan, Salil P. (ed.), Theory of cryptography. 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70935-0/pbk). Lecture Notes in Computer Science 4392, 535-554 (2007).
Summary: We construct public-key systems that support comparison queries \((x\geq a)\) on encrypted data as well as more general queries such as subset queries \((x\in S)\). Furthermore, these systems support arbitrary conjunctive queries \((P_{1} \land \dots \land P_{\ell })\) without leaking information on individual conjuncts. We present a general framework for constructing and analyzing public-key systems supporting queries on encrypted data.
For the entire collection see [Zbl 1115.94002].

94A60 Cryptography
Full Text: DOI