Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking

ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security

Volumn , Issue , 2013, Pages 71-81

  Sun, Wenhai ^a,b   Wang, Bing ^b   Cao, Ning ^c   Li, Ming ^d   Lou, Wenjing ^b   Hou, Y Thomas ^b   Li, Hui ^a  

^a XIDIAN UNIVERSITY   (China)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c WORCESTER POLYTECHNIC INSTITUTE   (United States)

^d UTAH STATE UNIVERSITY   (United States)

Author keywords

cloud computing; multi keyword search; privacy preserving search; similarity based ranking

Indexed keywords

COSINE SIMILARITY MEASURES; EFFECTIVENESS AND EFFICIENCIES; EXPERIMENTAL EVALUATION; MULTI KEYWORDS; PRIVACY PRESERVING; PRIVACY REQUIREMENTS; SEARCH RESULT RANKINGS; SIMILARITY-BASED RANKING;

CLOUD COMPUTING; CRYPTOGRAPHY; EFFICIENCY; SEARCH ENGINES; TREES (MATHEMATICS);

DATA PRIVACY;

EID: 84877939257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484313.2484322     Document Type: Conference Paper

References (35)

1. Keyword and search engines statistics. http://www.keyworddiscovery.com/ keyword-stats.html?date=2013-01-01, 2013.
2. N. Attrapadung and B. Libert. Functional encryption for inner product: Achieving constant-size ciphertexts with adaptive security or support for negation. In Proc. of PKC, pages 384-402, 2010.
3. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In Proc. of EUROCRYPT, pages 506-522, 2004.
4. D. Boneh and B. Waters. Conjunctive, subset, and range queries on encrypted data. In Proc. of TCC, pages 535-554, 2007.
5. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou. Privacy-preserving multi-keyword ranked search over encrypted cloud data. In Proc. of IEEE INFOCOM, pages 829-837, 2011.
6. Y.-C. Chang and M. Mitzenmacher. Privacy preserving keyword searches on remote encrypted data. In Proc. of ACNS, pages 391-421, 2005.
7. B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan. Private information retrieval. Journal of the ACM, 45(6):965-981, 1998.
8. Cloud Security Alliance. Security guidance for critical areas of focus in cloud computing v3.0. http://www.cloudsecurityalliance.org, 2011.
9. D. Comer. Ubiquitous b-tree. ACM computing surveys, 11(2):121-137, 1979.
10. R. Curtmola, J. A. Garay, S. Kamara, and R. Ostrovsky. Searchable symmetric encryption: improved definitions and efficient constructions. In Proc. of ACM CCS, pages 79-88, 2006.
11. E.-J. Goh. Secure indexes. Cryptology ePrint Archive. http://eprint.iacr.org/2003/216, 2003.
12. P. Golle, J. Staddon, and B. R. Waters. Secure conjunctive keyword search over encrypted data. In Proc. of ACNS, pages 31-45, 2004.
13. Y. Hwang and P. Lee. Public key encryption with conjunctive keyword search and its extension to a multi-user system. In Pairing, pages 2-22, 2007.
14. B. Krebs. Payment processor breach may be largest ever. http://voices.washingtonpost.com/securityfix/2009/01/payment-processor-breach- may-b.html, 2009.
15. M. Li, S. Yu, K. Ren, and W. Lou. Securing personal health records in cloud computing: Patient-centric and fine-grained data access control in multi-owner settings. In Proc. of SecureComm, pages 89-106, 2010.
16. P. Liesdonk, S. Sedghi, J. Doumen, P. Hartel, and W. Jonker. Computationally efficient searchable symmetric encryption. Secure Data Management, pages 87-100, 2010.
17. Y. Lu. Privacy-preserving logarithmic-time search on encrypted data in cloud. In Proc. of NDSS, 2012.
18. NIST. NIST's dictionary of algorithms and data structures: inverted index. http://xlinux.nist.gov/dads/HTML/invertedIndex.html.
19. M. Ondreička and J. Pokorný. Extending fagin's algorithm for more users based on multidimensional b-tree. In Proc. of ADBIS, pages 199-214, 2008.
20. H. Pang, J. Shen, and R. Krishnan. Privacy-preserving similarity-based text retrieval. ACM Transactions on Internet Technology, 10(1):4, 2010.
21. A. Rajaraman and J. D. Ullman. Mining of massive datasets. Cambridge University Press, Dec. 2011.
22. P. Scheuermann and M. Ouksel. Multidimensional b-trees for associative searching in database systems. Information systems, 7(2):123-137, 1982.
23. E. Shen, E. Shi, and B. Waters. Predicate privacy in encryption systems. In Proc. of TCC, pages 457-473, 2009.
24. J. Sheridan and C. Cooper. Defending the cloud. http://www. reactionpenetrationtesting.co.uk/Defending%20the%20Cloud%20v1.0.pdf, 2012.
25. E. Shi, J. Bethencourt, H. Chan, D. Song, and A. Perrig. Multi-dimensional range query over encrypted data. In Proc. of S&P, pages 350-364, 2007.
26. Z. Slocum. Your google docs: Soon in search results? http://news.cnet. com/8301-17939-109-1035713%207-2.html, 2009.
27. D. Song, D. Wagner, and A. Perrig. Practical techniques for searches on encrypted data. In Proc. of S&P, pages 44-55, 2000.
28. A. Swaminathan, Y. Mao, G.-M. Su, H. Gou, A. L. Varna, S. He, M. Wu, and D. W. Oard. Confidentiality-preserving rank-ordered search. In Proc. of the 2007 ACM Workshop on Storage Security and Survivability, pages 7-12, 2007.
29. C. Wang, N. Cao, K. Ren, and W. Lou. Enabling secure and efficient ranked keyword search over outsourced cloud data. IEEE Transactions on Parallel and Distributed Systems, 23(8):1467-1479, 2012.
30. I. H. Witten, A. Moffat, and T. C. Bell. Managing gigabytes: Compressing and indexing documents and images. Morgan Kaufmann Publishing, San Francisco, May 1999.
31. W. K.Wong, D.W. Cheung, B. Kao, and N. Mamoulis. Secure knn computation on encrypted databases. In Proc. of SIGMOD, pages 139-152, 2009.
32. B. Yao, F. Li, and X. Xiao. Secure nearest neighbor revisited. http://www.cs.utah.edu/∼lifeifei/papers/snnicde.pdf, to appear in ICDE, 2013.
33. S. Yu, C. Wang, K. Ren, and W. Lou. Achieving secure, scalable, and fine-grained data access control in cloud computing. In Proc. of IEEE INFOCOM, pages 1-9, 2010.
34. S. Zerr, D. Olmedilla, W. Nejdl, and W. Siberski. Zerber+r: Top-k retrieval from a confidential index. In Proc. of EDBT, pages 439-449, 2009.
35. J. Zobel and A. Moffat. Exploring the similarity space. SIGIR Forum, 32(1):18-34, 1998. (Pubitemid 128619001)