Abstract
When private information is stored in databases that are under the control of others, the only possible way to protect it is to encrypt it before storing it. In order to efficiently retrieve the data, a search mechanism that still works over the encrypted data is needed. In this chapter an overview of several search strategies is given. Some add meta-data to the database and do the searching only in the metadata, others search in the data itself or use secret sharing to solve the problem. Each strategy has its own advantages and disadvantages.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Hacıgümüş, Balakrishna R. Iyer, Chen Li, and Sharad Mehrotra. Executing SQL over encrypted data in the database service provider model. In SIGMOD Conference, 2002.
H. Hacıgümüş, B. Iyer, and S. Mehrotra. Efficient execution of aggregation queries over encrypted relational databases. In Proc. of the 9th International Conference on Database Systems for Advanced Applications, Jeju Island, Korea, March 2004.
H. Hacıgümüş, B. Iyer, C. Li, and S. Mehrotra. SSQL: Secure SQL in an insecure environment. VLDB Journal, 2006.
Hakan Hacıgümüş, Bala Iyer, and Sharad Mehrotra. Efficient execution of aggregation queries over encrypted relational databases. In Kyu-Young Whang Doheon Lee YoonJoon Lee, Jianzhong Li, editor, Database Systems for Advanced Applications: 9th International Conference, DASFAA 2004, volume LNCS 2973, pages 125–136, Jeju Island, Korea, March 2003. Springer Verlag.
Josep Domingo-Ferrer and Jordi Herrera-JoancomartÃ. A privacy homomorphism allowing field operations on encrypted data. Jornades de Metemà tica Discreta i AlgorÃsmica, 1998.
E. Damiani, S. De Capitani di Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati. Balancing confidentiality and efficiency in untrusted relational dbmss. In Proc. of the 10th ACM Conference on Computer and Communications Security, pages 93–102, Washington, DC, USA, October 2003. ACM Press New York, NY, USA. http://seclab.dti.unimi.it/Papers/ccs03.pdf.
Dawn Xiaodong Song, David Wagner, and Adrian Perrig. Practical techniques for searches on encrypted data. In IEEE Symposium on Security and Privacy, pages 44–55, 2000. http://citeseer.nj.nec.com/song00practical.html.
R. Brinkman, L. Feng, J. M. Doumen, P. H. Hartel, and W. Jonker. Efficient tree search in encrypted data. Information Systems Security Journal, 13(3):14–21, July 2004. http://www.ub.utwente.nl/webdocs/ctit/1/000000f3.pdf.
B. Waters, D. Balfanz, G. Durfee, and D. K. Smetters. Building an encrypted and searchable audit log. In Network and Distributed Security Symposium (NDSS)’ 04, San Diego, California, 2004.
D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In Proceedings of Eurocrypt, pages 506–522, 2004. http://crypto.stanford.edu/~dabo/abstracts/encsearch.html.
R. Brinkman, J. M. Doumen, P. H. Hartel, and W. Jonker. Using secret sharing for searching in encrypted data. In W. Jonker and M. Petković, editors, Secure Data Management VLDB 2004 workshop, volume LNCS 3178, pages 18–27, Toronto, Canada, August 2004. Springer-Verlag, Berlin. http://www.ub.utwente.nl/webdocs/ctit/1/00000106.pdf.
R. Brinkman, B. Schoenmakers, J. M. Doumen, and W. Jonker. Experiments with queries over encrypted data using secret sharing. In W. Jonker and M. Petković, editors, Secure Data Management VLDB 2005 workshop, volume LNCS 3674, pages 33–46, Trondheim, Norway, Sep 2005. Springer-Verlag, Berlin.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brinkman, R. (2007). Different Search Strategies on Encrypted Data Compared. In: Petković, M., Jonker, W. (eds) Security, Privacy, and Trust in Modern Data Management. Data-Centric Systems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69861-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69861-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69860-9
Online ISBN: 978-3-540-69861-6
eBook Packages: Computer ScienceComputer Science (R0)