Searchable encryption with secure and efficient updates

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2014, Pages 310-320

  Hahn, Florian ^a   Kerschbaum, Florian ^a  

^a SAP RESEARCH   (Germany)

Author keywords

Dynamic searchable encryption; Searchable encryption; Secure index; Update

Indexed keywords

DIGITAL STORAGE; SEMANTICS; STORAGE AS A SERVICE (STAAS); CARBON CAPTURE;

ACCESS PATTERNS; ASYMPTOTICALLY OPTIMAL; DETERMINISTIC ENCRYPTIONS; SEARCHABLE ENCRYPTIONS; SECURE INDEX; SEMANTIC SECURITY; SERVICE PROVIDER; UPDATE;

CRYPTOGRAPHY;

EID: 84910594273     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2660267.2660297     Document Type: Conference Paper

References (33)

1. http://www.gutenberg.org/.
2. http://invokeit.wordpress.com/frequency-word-lists/.
3. http://www.ciphercloud.com/.
4. http://www.vaultive.com/.
5. M. Bellare, A. Boldyreva, and A. O'Neill. Deterministic and efficiently searchable encryption. In Advances in Cryptology, CRYPTO, 2007.
6. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In Advances in Cryptology, EUROCRYPT, 2004.
7. D. Boneh and B. Waters. Conjunctive, subset, and range queries on encrypted data. In Proceedings of the 4th Theory of Cryptography Conference, TCC, 2007.
8. D. Cash, J. Jaeger, S. Jarecki, C. Jutla, H. Krawczyk, M. Rosu, and M. Steiner. Dynamic searchable encryption in very-large databases: Data structures and implementation. In Proceedings of the 21st Network and Distributed System Security Symposium, NDSS, 2014.
9. D. Cash, S. Jarecki, C. Jutla, H. Krawczyk, M.-C. Rosu, and M. Steiner. Highly-scalable searchable symmetric encryption with support for boolean queries. In Proceedings of the 33rd Cryptology Conference, CRYPTO, 2013.
10. B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan. Private information retrieval. Journal of the ACM, 45(6), 1998.
11. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky. Searchable symmetric encryption: improved definitions and efficient constructions. Journal of Computer Security, 19(5), 2011.
12. C. Dong, G. Russello, and N. Dulay. Shared and searchable encrypted data for untrusted servers. Journal of Computer Security, 19(3), 2011.
13. E.-J. Goh. Secure indexes. Technical Report 216, IACR Cryptology ePrint Archive, 2003.
14. O. Goldreich and R. Ostrovsky. Software protection and simulation on oblivious rams. Journal of the ACM, 43(3), 1996.
15. P. Golle, J. Staddon, and B. Waters. Secure conjunctive keyword search over encrypted data. In Proccedings of the International Conference on Applied Cryptography and Network Security, ACNS, 2004.
16. H. Hacigümüs, B. R. Iyer, C. Li, and S. Mehrotra. Executing sql over encrypted data in the database-service-provider model. In Proceedings of the 2002 ACM International Conference on Management of Data, SIGMOD, 2002.
17. H. Hacigümüs, S. Mehrotra, and B. R. Iyer. Providing database as a service. In Proceedings of the 18th International Conference on Data Engineering, ICDE, 2002.
18. M. Islam, M. Kuzu, and M. Kantarcioglu. Access pattern disclosure on searchable encryption: ramification, attack and mitigation. In Proceedings of the 19th Network and Distributed System Security Symposium, NDSS, 2012.
19. S. Kamara and C. Papamanthou. Parallel and dynamic searchable symmetric encryption. In Proceedings of the 17th International Conference on Financial Cryptography and Data Security, FC, 2013.
20. S. Kamara, C. Papamanthou, and T. Roeder. Dynamic searchable symmetric encryption. In Proceedings of the 19th ACM Conference on Computer and Communications Security, CCS, 2012.
21. J. Katz, A. Sahai, and B. Waters. Predicate encryption supporting disjunctions, polynomial equations, and inner products. In Advances in Cryptology, EUROCRYPT, 2008.
22. E. Kushilevitz and R. Ostrovsky. Replication is not needed: Single database, computationally-private information retrieval. In Proceedings of the 38th IEEE Symposium on Foundations of Computer Science, FOCS, 1997.
23. Y. Lu. Privacy-preserving logarithmic-time search on encrypted data in cloud. In Proceedings of the 19th Network and Distributed System Security Symposium, NDSS, 2012.
24. M. Naveed, M. Prabhakaran, and C. Gunter. Dynamic searchable encryption via blind storage. In Proceedings of the 35th IEEE Symposium on Security and Privacy, S&P, 2014.
25. R. A. Popa, C. M. S. Redfield, N. Zeldovich, and H. Balakrishnan. Cryptdb: protecting confidentiality with encrypted query processing. In Proceedings of the 23rd ACM Symposium on Operating Systems Principles, SOSP, 2011.
26. R. A. Popa, E. Stark, J. Helfer, S. Valdez, N. Zeldovich, F. Kaashoek, and H. Balakrishnan. Building web applications on top of encrypted data using mylar. In Proceedings of the 11th USENIX Symposium of Networked Systems Design and Implementation, NSDI, 2014.
27. E. Shi, J. Bethencourt, H. T.-H. Chan, D. X. Song, and A. Perrig. Multi-dimensional range query over encrypted data. In Proceedings of the 2007 Symposium on Security and Privacy, S&P, 2007.
28. R. Sion and B. Carbunar. On the practicality of private information retrieval. In Proceedings of the Network and Distributed System Security Symposium, NDSS, 2007.
29. D. X. Song, D. Wagner, and A. Perrig. Practical techniques for searches on encrypted data. In Proceedings of the 21st IEEE Symposium on Security and Privacy, S&P, 2000.
30. E. Stefanov, C. Papamanthou, and E. Shi. Practical dynamic searchable symmetric encryption with small leakage. In Proceedings of the 21st Network and Distributed System Security Symposium, NDSS, 2014.
31. E. Stefanov, M. van Dijk, E. Shi, C. Fletcher, L. Ren, X. Yu, and S. Devadas. Path oram: an extremely simple oblivious ram protocol. In Proceedings of the 20th ACM Conference on Computer and Communications Security, CCS, 2013.
32. P. van Liesdonk, S. Sedghi, J. Doumen, P. H. Hartel, and W. Jonker. Computationally efficient searchable symmetric encryption. In Proceedings of the 7th VLDB Workshop on Secure Data Management, SDM, 2010.
33. P. Williams and R. Sion. Single round access privacy on outsourced storage. In Proceedigs of the 19th ACM Conference on Computer and Communications Security, CCS, 2012.