Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Cryptography and Security pp 1088–1093Cite as

Search over Encrypted Data

  • Reference work entry

Related Concepts

Encrypted Data; εn-Privacy; Trade-off

Definition

Search on encrypted data refers to the ability to identify and retrieve a set of objects from an encrypted collection that satisfy the query without decrypting the data.

Background

Search over encrypted data has been primarily studied in the context of data outsourcing where a client stores potentially confidential information on a remote server that may reside in an “untrusted” environment. The client employs encryption to protect the sensitive contents in the data. Typically, a “curious intruder” model is assumed, wherein the attacker is assumed to be curious about the content of the data, but is not malicious, so as to alter the data itself. The problem is then, how can the client issue queries which the server can evaluate against the encrypted representation of the data and return only the matching records to the client. Techniques to support search over encrypted data function are based on storing additional...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   799.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   949.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Chor B, Goldreich O, Kushilevitz E, Sudan M (1995) Private information retrieval. In: Proceedings of IEEE symposium on foundations of computer science

    Google Scholar 

  2. Song D, Wagner D, Perrig A (2000) Search on encrypted data. In: Proceedings of IEEE SRSP

    Google Scholar 

  3. Hore B, Mehrotra S, Tsudik G (2004) A privacy-preserving index for range queries. In: International conference on very large databases (VLDB), Toronto

    Google Scholar 

  4. Curtmola R, Garay JA, Kamara S, Ostrovsky R (2006) Searchable symmetric encryption: improved definitions and efficient constructions. In: ACM conference on computer and communications security, Alexandria

    Google Scholar 

  5. Gentry C (2009) Fully homomorphic encryption using ideal lattices. In: STOC, Betheseda

    Google Scholar 

  6. Goldreich O, Ostrovsky R (1996) Software protection and simulation on oblivious RAMs. J ACM 43(3):431–473

    Article  MATH  MathSciNet  Google Scholar 

  7. Shen E, Shi E, Waters B (2009) Predicate privacy in encryption systems. In TCC, San Francisco

    Google Scholar 

  8. Abdalla M, Bellare M, Catalano D, Kiltz E, Kohno T, Lange T, Malone-Lee J, Neven G, Paillier P, Shi H (2008) Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions. J Cryptol 21(3): 350–391

    Article  MATH  MathSciNet  Google Scholar 

  9. Boldyreva A, Chenette N, Lee Y, O’Neill A (2009) Order-preserving symmetric encryption. In: EUROCRYPT

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Donald Bren School of Computer Science, University of California, Irvine, CA, USA

    Ali Bagherzandi, Bijit Hore & Sharad Mehrotra (Prof.)

Authors
  1. Ali Bagherzandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bijit Hore
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sharad Mehrotra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands

    Henk C. A. van Tilborg

  2. Center for Secure Information Systems, George Mason University, Fairfax, VA, 22030-4422, USA

    Sushil Jajodia

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Bagherzandi, A., Hore, B., Mehrotra, S. (2011). Search over Encrypted Data. In: van Tilborg, H.C.A., Jajodia, S. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5906-5_914

Download citation

Publish with us

Policies and ethics

Search

Navigation