Privacy Preserving Keyword Searches on Remote Encrypted Data

By Yan-Cheng Chang, Michael M. Mitzenmacher. International Conference on Applied Cryptography and Network Security, 2005

1,266 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/77d0d8f3365612c9675723d3f8822b28214cea7a

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Vision and Pattern Recognition

Citations in the corpus

Efficient Similarity Search over Encrypted Data (2012, background): “The shortcomings of [2] and [6] have been addressed in [4], where Curtmola et. al. presented adaptive security deﬁnition for searchable encryption schemes.”
Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries (2013, background): “, [23,11,6,8,7,19]) gives practical constructions of SSE that support searching for documents that contain a single specified keyword.”
All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption (2016, background): “…and focusing on singlekeyword search for simplicity, current state-of-the-art schemes leak mainly two things: the query pattern (i.e., when a query is repeated) and the file-access pattern (namely, which files are returned in response to each query); these are collectively called L1 leakage in [4].”
Secure Indexes (2003, methodology): “Attaining ind  -cka Security. z-idx is easily extended to achieve ind  -cka security, which is similar to that proposed by Chang and Mitzenmacher [9], where the indexes for two (possibly unequal size) documents with diﬀerent numbers of keywords cannot be distinguished.”
Off-Line Keyword Guessing Attacks on Recent Keyword Search Schemes over Encrypted Data (2006, background): “dictionary contains only 225000 (≈ 2 18 ) keyword definitions [ 7 ,10], hence the probability of guessing a correct keyword in a brute force way is 1 218 . However, the probability of guessing a correct password is ( 1”
Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation (2014, background): “Many recent works [4–6,8,10,15,16,18,20,22] studied SSE and provided solutions with varying trade-offs between security, efficiency, and the ability to securely update the data after it has been encrypted and uploaded.”
Achieving usable and privacy-assured similarity search over outsourced cloud data (2012, background): “[9] both developed per-file searchable index schemes, which reduce the searching cost proportional to the number of files in the collection.”
Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement (2016, methodology): “Based on [25], Goh [14], Chang and Mitzenmacher [27], and Curtmola et al.”
Cryptographic Cloud Storage (2010, methodology): “SSE schemes were introduced in [32] and improved constructions and security denitions were given in [23, 16 , 19].”
SDDR: Light-Weight, Secure Mobile Encounters (2014, methodology): “To maintain user privacy, PrudentExposure relies on Bloom filters containing timevarying hashes of domain identities for intersecting the requested and available domains.”
A Blockchain-Based Approach to Health Information Exchange Networks (2016, methodology): “These keywords may be encrypted to prevent data leakage while still being searchable[24, 2].”
Public Key Encryption That Allows PIR Queries (2007, methodology): “We emphasize that, in settings that include only a user Alice and a storage-provider, the problem is already solved; for example, one can apply results of [17] [27] [9] [7].”
Parallel and Dynamic Searchable Symmetric Encryption (2013, methodology): “This exact intuition can be difficult to achieve and most known efficient and non-interactive SSE schemes [3,6,8,11,13,20] reveal the access and search patterns.”
Authorized Private Keyword Search over Encrypted Data in Cloud Computing (2011, background): “Early works mostly only support single-keyword search [18], [14], [15], [37].”
Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement (2016, background): “And then some security definitions and many improvements or constructions have been proposed by Goh [2], Chang and Mitzenmacher [3] and Curtmola et al. [4].”