Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation

By David Cash, Joseph Jaeger, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, Michael Steiner. Network and Distributed System Security Symposium, 2014

791 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/9ea1bbb1d3302aa9504e71ca42e1c19c09e310e0

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 Computational Theory and Mathematics

In Computer Vision and Pattern Recognition

Citations in the corpus

All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption (2016, background): “In light of the above, researchers have focused on the development of novel SE schemes that are much more efficient, at the expense of allowing some information to “leak” to the server [19, 9, 8, 11, 6, 16, 12, 20, 13, 5].”
Security and Privacy Issues of Fog Computing: A Survey (2015, background): “Later, many other schemes have been developed, such as [39, 6].”
Blockchain based searchable encryption for electronic health record sharing (2019, methodology): “The identifier packing approach is similar to that of [1], which is inspired by [27].”
Leakage-Abuse Attacks Against Searchable Encryption (2015, background): “Most academic work has been on (what we call) encrypted-index SE [3,4,6,10–13, 15, To describe these schemes, we need to introduce additional notation.”
Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries (2013, background): “More advanced results are reported in [4].”
Scalable and Private Media Consumption with Popcorn (2016, background): “Similarly, searchable symmetric encryption (SSE) schemes (see [25, 26] for a survey of this area) are yet another solution for private data retrieval from a remote database.”
A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data (2016, methodology): “Due to the special structure of our tree-based index, the proposed search scheme can flexibly achieve sublinear search time and deal with the deletion and insertion of documents.”
Forward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives (2017, methodology): “This is typically captured using a real-world versus ideal-world formalization [CGKO06, KPR12, CJJ + 14].”
Dynamic Searchable Encryption via Blind Storage (2014, methodology): “Firstly, this limits the choice of service providers available to a user: one could use Amazon EC2 for computation, combined with Amazon S3 for storage; however, it is not viable to use Dropbox for persistent storage and Amazon EC2 for computation, as this would incur high costs for communication…”
Security and Privacy in the Internet of Things (2017, background): “During the past decade, many provably secure SSE schemes [56, 147, 48, 94, 93, 118, 47, 81, 135] have been proposed, which make trade-offs among security, search performance and storage overhead by exploring static- [56, 147, 48] and dynamic datasets [94, 93, 118, 47, 81, 135] as well as various dat”
A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing (2016, methodology): “These are basic assumptions in the buyer-seller protocols [28], [29], [48]–[50] and the SSE schemes [2]–[4], [6]–[9], [12]–[14], [22]–[27], [33].”