Distributed searchable symmetric encryption

2014 12th Annual Conference on Privacy, Security and Trust, PST 2014

Volumn , Issue , 2014, Pages 330-337

  Bösch, Christoph ^a   Peter, Andreas ^a   Leenders, Bram ^a   Lim, Hoon Wei ^b   Tang, Qiang ^c   Wang, Huaxiong ^b   Hartel, Pieter ^a   Jonker, Willem ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Practical Efficiency; Search Pattern Hiding; Searchable Encryption; Semi Honest Model

Indexed keywords

DIGITAL STORAGE; EFFICIENCY;

ENCRYPTED DATA; INVERTED INDICES; PRIVATE INFORMATION RETRIEVAL; PSEUDO-RANDOM FUNCTIONS; SEARCH COMPLEXITY; SEARCH PATTERNS; SEARCHABLE ENCRYPTIONS; SYMMETRIC ENCRYPTION;

CRYPTOGRAPHY;

EID: 84910093538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PST.2014.6890956     Document Type: Conference Paper

References (29)

1. Todd W. Arnold, Carl U. Buscaglia, F. Chan, Vincenzo Condorelli, John C. Dayka, W. Santiago-Fernandez, Nihad Hadzic, Michael D. Hocker, M. Jordan, T. E. Morris, and Klaus Werner. IBM 4765 Cryptographic Coprocessor. IBM Journal of Research and Development, 56(1):10, 2012.
2. Todd W. Arnold and Leendert van Doorn. The IBM PCIXCC: A New Cryptographic Coprocessor for the IBM eServer. IBM Journal of Research and Development, 48(3-4):475-488, 2004.
3. Dmitri Asonov. Querying Databases Privately: A New Approach to Private Information Retrieval, volume 3128 of Lecture Notes in Computer Science. Springer, 2004.
4. Mihir Bellare, Anand Desai, Eron Jokipii, and Phillip Rogaway. A Concrete Security Treatment of Symmetric Encryption. In Foundations of Computer Science, pages 394-403. IEEE, 1997.
5. Steven M. Bellovin and William R. Cheswick. Privacy-Enhanced Searches Using Encrypted Bloom Filters. IACR Cryptology ePrint Archive, 2004:22, 2004.
6. Dan Boneh, Craig Gentry, Shai Halevi, Frank Wang, and David J. Wu. Private Database Queries Using Somewhat Homomorphic Encryption. In ACNS, pages 102-118, 2013.
7. Christoph Bosch, Qiang Tang, Pieter H. Hartel, and Willem Jonker. Selective Document Retrieval from Encrypted Database. In ISC, pages 224-241, 2012.
8. Yan-Cheng Chang and Michael Mitzenmacher. Privacy Preserving Keyword Searches on Remote Encrypted Data. In ACNS, pages 442-455, 2005.
9. Benny Chor, Eyal Kushilevitz, Oded Goldreich, and Madhu Sudan. Private Information Retrieval. Journal of the ACM, 45(6):965-981, November 1998.
10. Emiliano De Cristofaro, Yanbin Lu, and Gene Tsudik. Efficient Techniques for Privacy-Preserving Sharing of Sensitive Information. In TRUST, pages 239-253, 2011.
11. Reza Curtmola, Juan A. Garay, Seny Kamara, and Rafail Ostrovsky. Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. Journal of Computer Security, 19(5):895-934, 2011.
12. Eu-Jin Goh. Secure Indexes. Cryptology ePrint Archive, Report 2003/216, 2003.
13. Oded Goldreich. The Foundations of Cryptography-Volume 2, Basic Applications. Cambridge University Press, 2004.
14. Oded Goldreich and Rafail Ostrovsky. Software Protection and Simulation on Oblivious RAMs. J. ACM, 43(3):431-473, 1996.
15. Seny Kamara and Charalampos Papamanthou. Parallel and Dynamic Searchable Symmetric Encryption. In Financial Cryptography, pages 258-274, 2013.
16. Seny Kamara, Charalampos Papamanthou, and Tom Roeder. Dynamic searchable symmetric encryption. In ACM Conference on Computer and Communications Security, pages 965-976, 2012.
17. Murat Kantarcioglu and Chris Clifton. Security Issues in Querying Encrypted Data. In DBSec, pages 325-337, 2005.
18. Kaoru Kurosawa and Yasuhiro Ohtaki. UC-Secure Searchable Symmetric Encryption. In Financial Cryptography, pages 285-298, 2012.
19. Helger Lipmaa, David Wagner, and Phillip Rogaway. Comments to nist concerning aes modes of operation: Ctr-mode encryption. 2000.
20. Chang Liu, Liehuang Zhu, Mingzhong Wang, and Yu an Tan. Search Pattern Leakage in Searchable Encryption: Attacks and New Construction. Inf. Sci., 265:176-188, 2014.
21. Rafail Ostrovsky. Efficient Computation on Oblivious RAMs. In STOC, pages 514-523, 1990.
22. Rafail Ostrovsky. Software Protection and Simulations on Oblivious RAMs. PhD thesis, MIT, 1992.
23. Andreas Peter, Erik Tews, and Stefan Katzenbeisser. Efficiently outsourcing multiparty computation under multiple keys. IEEE Transactions on Information Forensics and Security, 8(12):2046-2058, 2013.
24. Mariana Raykova, Binh Vo, Steven M. Bellovin, and Tal Malkin. Secure Anonymous Database Search. In CCSW, pages 115-126, 2009.
25. Emily Shen, Elaine Shi, and Brent Waters. Predicate Privacy in Encryption Systems. In TCC, pages 457-473, 2009.
26. Dawn Song, David Wagner, and Adrian Perrig. Practical Techniques for Searches on Encrypted Data. In IEEE Symposium on Security and Privacy, pages 44-55, 2000.
27. Peter van Liesdonk, Saeed Sedghi, Jeroen Doumen, Pieter H. Hartel, and Willem Jonker. Computationally Efficient Searchable Symmetric Encryption. In Secure Data Management, pages 87-100, 2010.
28. Peishun Wang, Huaxiong Wang, and Josef Pieprzyk. An Efficient Scheme of Common Secure Indices for Conjunctive Keyword-Based Retrieval on Encrypted Data. In WISA, pages 145-159, 2008.
29. Peishun Wang, Huaxiong Wang, and Josef Pieprzyk. Keyword Field-Free Conjunctive Keyword Searches on Encrypted Data and Extension for Dynamic Groups. In CANS, pages 178-195, 2008.