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

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 11, 2014, Pages 3025-3035

  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 GOOGLE INC   (United States)

^d UTAH STATE UNIVERSITY   (United States)

Author keywords

Cloud computing; multi keyword search; privacy preserving search; similarity based ranking; verifiable search

Indexed keywords

MULTI KEYWORDS; PRIVACY PRESERVING; SIMILARITY-BASED RANKING; TEXT SEARCH; VERIFIABLE SEARCH;

CLOUD COMPUTING;

EID: 84908108453     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.282     Document Type: Article

References (36)

1. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y.T. Hou, and H. Li, "Privacy-Preserving Multi-Keyword Text Search in the Cloud Supporting Similarity-Based Ranking," in Proc. ACM ASIACCS, 2013, pp. 71-82.
2. Cloud Security AllianceSecurity Guidance for Critical Areas of Focus in Cloud Computing V3.0. [Online]. Available: http://www.cloudsecurityalliance.org 2011.
3. J. Sheridan and C. Cooper, Defending the Cloud. [Online]. Available: http://www.reactionpenetrationtesting.co.uk/Defending.
4. Z. Slocum, Your Google Docs: Soon in Search Results? [Online]. Available: http://www.cnet.com/news/your-google-docssoon-in-search-results/.
5. B.Krebs,Payment Processor BreachMayBe Largest Ever. 2009. [Online]. Available: http://voices.washingtonpost.com/securityfix/2009/01/payment-processor-breach-may-b.html.
6. M. Li, S. Yu, Y. Zheng, K. Ren, andW. Lou, "Scalable and Secure Sharing of Personal Health Records in Cloud Computing Using Attribute-Based Encryption," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 1, pp. 131-143, Jan. 2013.
7. S. Yu,C.Wang, K. Ren, andW. Lou, "Achieving Secure, Scalable, and Fine-Grained Data Access Control in Cloud Computing," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
8. I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images. San Francisco, CA, USA: Morgan Kaufmann, May 1999.
9. C. Wang, N. Cao, K. Ren, and W. Lou, "Enabling Secure and Efficient Ranked Keyword Search Over Outsourced Cloud Data," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1467-1479, Aug. 2012.
10. 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. ACM Workshop Storage Security Survivability, 2007, pp. 7-12.
11. S. Zerr, D. Olmedilla, W. Nejdl, and W. Siberski, "Zerber+r: Top-k Retrieval from a Confidential Index," in Proc. EDBT, 2009, pp. 439-449.
12. D. Boneh, G.D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public Key Encryption with Keyword Search," in Proc. EUROCRYPT, 2004, pp. 506-522.
13. P. Golle, J. Staddon, and B.R. Waters, "Secure Conjunctive Keyword Search Over Encrypted Data," in Proc. ACNS, 2004, pp. 31-45.
14. D. Boneh and B. Waters, "Conjunctive, Subset, and Range Queries on Encrypted Data," in Proc. TCC, 2007, pp. 535-554.
15. Y. Hwang and P. Lee, "Public Key Encryption with Conjunctive Keyword Search and its Extension to a Multi-User System," in Proc. Pairing, 2007, pp. 2-22.
16. D. Song, D. Wagner, and A. Perrig, "Practical Techniques for Searches on Encrypted Data," in Proc. IEEE S P, 2000, pp. 44-55.
17. E.-J. Goh, "Secure Indexes," in Cryptology ePrint Archive 2003. [Online]. Available: http://eprint.iacr.org/2003/216.
18. Y.-C. Chang and M. Mitzenmacher, "Privacy Preserving Keyword Searches on Remote Encrypted Data," in Proc. ACNS, 2005, pp. 391-421.
19. R. Curtmola, J.A. Garay, S. Kamara, and R. Ostrovsky, "Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions," in Proc. ACM CCS, 2006, pp. 79-88.
20. P. Liesdonk, S. Sedghi, J. Doumen, P. Hartel, and W. Jonker, "Computationally Efficient Searchable Symmetric Encryption," in Proc. Secure Data Manage., 2010, pp. 87-100.
21. N. Cao, C. Wang,M. Li, K. Ren, andW. Lou, "Privacy-Preserving Multi-Keyword Ranked Search Over Encrypted Cloud Data," in Proc. IEEE INFOCOM, 2011, pp. 829-837.
22. E. Shen, E. Shi, and B.Waters, "Predicate Privacy in Encryption Systems," in Proc. TCC, 2009, pp. 457-473.
23. Y. Lu, "Privacy-Preserving Logarithmic-Time Search on Encrypted Data In Cloud," in Proc. NDSS, 2012, pp. 1-17.
24. H. Pang, J. Shen, and R. Krishnan, "Privacy-Preserving Similarity-Based Text Retrieval," ACM Trans. Internet Technol., vol. 10, no. 1, p. 4, Feb. 2010.
25. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin, "Dynamic Authenticated Index Structures for Outsourced Databases," in Proc. SIGMOD, 2013, pp. 121-132.
26. H. Pang and K.-L. Tan, "Authenticating Query Results in Edge Computing," in Proc. ICDE, 2004, pp. 560-571.
27. H. Pang and K.Mouratidis, "Authenticating the Query Results of Text Search Engines," Proc. VLDB Endowment, vol. 1, no. 1, pp. 126-137, Aug. 2008.
28. M. Ondreicka and J. Pokorný , "Extending Fagin's Algorithm for More Users Based on Multidimensional B-Tree," in Proc. ADBIS, 2008, pp. 199-214.
29. B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan, "Private Information Retrieval," J. ACM, vol. 45, no. 6, pp. 965-981, Nov. 1998.
30. P. Scheuermann and M. Ouksel, "Multidimensional B-Trees for Associative Searching in Database Systems," Inf. Syst., vol. 7, no. 2, pp. 123-137, 1982.
31. W.K. Wong, D.W. Cheung, B. Kao, and N. Mamoulis, "Secure KNN Computation on Encrypted Databases," in Proc. SIGMOD, 2009, pp. 139-152.
32. B. Yao, F. Li, and X. Xiao, "Secure Nearest Neighbor Revisited," in Proc. ICDE, 2013, pp. 733-744.
33. NIST, Gaithersburg, MD, USANIST's Dictionary of Algorithms and Data Structures: Inverted Index. [Online]. Available: http://xlinux.nist.gov/dads//HTML/invertedIndex.html.
34. D. Comer, "Ubiquitous B-Tree," ACM Comput. Surveys, vol. 11, no. 2, pp. 121-137, June 1979.
35. Keyword and Search Engines Statistics. 2013. [Online]. Available: http://www.keyworddiscovery.com/keyword-stats.html?date= 2013-01-01.
36. A. Rajaraman and J.D. Ullman, Mining of Massive Datasets. Cambridge, U.K.: Cambridge Univ. Press, Dec. 2011.