Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

11118 Searching in Encrypted Data
Home Policy Brochure Browse Search User Area Contact Help

Doumen, J.M. and Brinkman, R. and Jonker, W. (2004) Searching in Encrypted Data. In: Finite Fields: Theory and Applications, 5-11 Dec 2004, Oberwolfach, Germany. pp. 2951-2951. Oberwolfach Reports 54/2004. European Mathematical Society. ISSN 1660-8933

Full text available as:


486 Kb
Open Access

Official URL:


The amount of data an average person has, is becoming so huge that in the
near future this cannot be stored locally anymore, and an external server will
have to be used. When this server is not (entirely) trusted, the data should be
encrypted. However, the data should still be accessible as a database - it should
be possible to query the data. When using thin clients or low-bandwidth networks
it is best to perform most of the work at the server. In [1] we present a method,
inspired by secure multi-party computation, to efficiently search in encrypted data.
We represent the data as an XML document, and translate XML elements to
polynomials which contain information about themselves and their descendants
in the XML tree. These polynomials are split (using secret sharing) into two
parts: a random polynomial for the client and the difference between the original
polynomial and the client polynomial for the server. The client polynomials are
generated by a pseudorandom sequence generator, and thus only the seed has to
be stored on the client. In a combined effort of both the server and the client a
query can be evaluated without traversing the whole tree and without the server
learning too much about the data or the query.

Item Type:Conference or Workshop Paper (Abstract, Talk)
Research Group:EWI-DIES: Distributed and Embedded Security, EWI-DB: Databases
Research Program:CTIT-ISTRICE: Integrated Security and Privacy in a Networked World
Research Project:Secure Meta Data: Secure Content Management In Ambient Environments
ID Code:11118
Deposited On:19 September 2007
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item