Searchable symmetric encryption: Improved definitions and efficient constructions

By Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail M. Ostrovsky. Conference on Computer and Communications Security, 2006

2,852 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/21dc0e958a59abf64a8e2deeb9fe61b1541987f5

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

1. Kui Ren
2. Wenjing Lou
3. Brent Waters
4. Dan Boneh
5. Ning Cao
6. Xingming Sun
7. Ming Li
8. Elaine Shi

In Computer Vision and Pattern Recognition

1. Brent Waters
2. Kui Ren
3. Wenjing Lou
4. Raphael Bost
5. Dan Boneh
6. Ning Cao
7. Xingming Sun
8. Seny Kamara

Citations in the corpus

• VABKS: Verifiable attribute-based keyword search over outsourced encrypted data (2014, background): “Moreover, searchable encryption in the multi-users setting has been investigated as well [12], [27], where the data owner can enforce an access control policy by distributing some (stateful) secret keys to the authorized users.”
• Public Key Encryption That Allows PIR Queries (2007, methodology): “Recently, there was a lot of work on searching on encrypted data (see [ 7 ,6] and references therein).”
• All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption (2016, background): “Our attacks outperform prior work significantly in terms of their effectiveness as well as in terms of their assumptions about the attacker’s prior knowledge.”
• Access Pattern disclosure on Searchable Encryption: Ramification, Attack and Mitigation (2012, background): “They also proposed a lighter version of the Oblivious RAM protocol which works in 2 rounds, but this protocol comes with a very high square root overhead [8].”
• Blockchain based searchable encryption for electronic health record sharing (2019, result): “Similar to the security definition in [29], non-adaptive indistinguishability of SSE is equivalent to non-adaptive semantic security of SSE.”
• Cryptographic Cloud Storage (2010, methodology): “As shown in [ 19 ], search can be efficient because the typical usage scenarios for SSE (i.e., SWSR) allow the data to be pre-processed and stored in efficient data structures.”
• Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud (2014, methodology): “The semantic meaning of this threat scenario is captured by the non-adaptive attack model [10].”
• Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers (2012, background): “Data Privacy: The documents are separately encrypted, and their confidentiality is essentially ensured by the underlying cipher.”
• Privacy-preserving multi-keyword ranked search over encrypted cloud data (2011, background): “searchable encryption schemes because of the deterministic property of trapdoor generation [8].”
• Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries (2013, methodology): “We recall the semantic security definitions from [8,7].”
• Data Security and Privacy-Preserving in Edge Computing Paradigm: Survey and Open Issues (2018, methodology): “The typical construction method of SSE includes the SWP scheme [92], Z-IDX scheme [93] and SSE-1 scheme [94] which are based on pseudo random function, bloom filter, and pseudo random permutation, respectively.”
• Key-Aggregate Cryptosystem for Scalable Data Sharing in Cloud Storage (2014, background): “(6) Adjust : This algorithm is lope by cloud head waiter and creating right set of trapdoor.”
• Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement (2016, methodology): “The semantic meaning of this threat scenario is captured by the non-adaptive attack model [10].”
• Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation (2014, methodology): “The only previous work that stores the encrypted index on external storage is [3], which uses a construction similar to SSE-2 in [7] but adapted to external storage.”