Experiments with queries over encrypted data using secret sharing

Authors:
Richard Brinkman;Berry Schoenmakers;Jeroen Doumen;Willem Jonker
Affiliations:
University of Twente, The Netherlands;Technical University of Eindhoven, The Netherlands;University of Twente, The Netherlands;University of Twente, The Netherlands
Venue:
SDM'05 Proceedings of the Second VDLB international conference on Secure Data Management
Year:
2005

Citing 5
Cited 1

Trie memory

Communications of the ACM
Accelerating XPath location steps

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Private information retrieval

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
The XML benchmark project

The XML benchmark project
Practical Techniques for Searches on Encrypted Data

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy

Privacy Preserving Index for Encrypted Electronic Medical Records

Journal of Medical Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

To avoid insider attacks one cannot rely on access control to protect a database scheme. Encrypting the database is a better option. This paper describes a working prototype of an encrypted database system that allows remote querying over the encrypted data. Experiments with the system show the practical impact of our encoding scheme on storage space and CPU time. Two algorithms, each with two different matching rules, are compared to each other.