Privacy Preserving Ranked Multi-Keyword Search for Multiple Data Owners in Cloud Computing

IEEE Transactions on Computers

Volumn 65, Issue 5, 2016, Pages 1566-1577

  Zhang, Wei ^a,b   Lin, Yaping ^a,b   Xiao, Sheng ^a,b   Wu, Jie ^c   Zhou, Siwang ^a,b  

^a HUNAN UNIVERSITY   (China)

^b Hunan Province Key Laboratory of Dependable System and Networks   (China)

^c Temple University   (United States)

Author keywords

Cloud computing; multiple owners; ranked keyword search

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; CLOUD COMPUTING; CRYPTOGRAPHY; DATA PRIVACY;

KEYWORD SEARCH; MULTIPLE OWNERS; PRIVACY CONCERNS; PRIVACY PRESERVING; REAL-WORLD DATASETS; RELEVANCE SCORE; SEARCH PROTOCOLS; SECRET KEY GENERATIONS;

SEARCH ENGINES;

EID: 84963939892     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2015.2448099     Document Type: Article

References (37)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
2. C. Wang, S. S. Chow, Q. Wang, K. Ren, W. Lou, "Privacy-preserving public auditing for secure cloud storage," IEEE Trans. Comput., vol. 62, no. 2, pp. 362-375, Feb. 2013.
3. D. Song, D. Wagner, A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE Int. Symp. Security Privacy, Nagoya, Japan, Jan. 2000, pp. 44-55.
4. E. Goh. (2003). Secure indexes [Online]. Available: http://eprint. iacr.org/
5. R. Curtmola, J. Garay, S. Kamara, R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient constructions," in Proc. 13th ACM Conf. Comput. Commun. Security, Oct. 2006, pp. 79-88.
6. D. Boneh, G. Di Crescenzo, R. Ostrovsky, G. Persiano, "Public key encryption with keyword search," in Advances in Cryptology-Eurocrypt 2004, Springer, 2004, pp. 506-522.
7. P. Golle, J. Staddon, B. Waters, "Secure conjunctive keyword search over encrypted data," in Proc. Appl. Cryptography Netw. Security, Yellow Mountain, China, Jun. 2004, pp. 31-45.
8. L. Ballard, S. Kamara, F. Monrose, "Achieving efficient conjunctive keyword searches over encrypted data," in Proc. Inf. Commun. Security, Beijing, China, Dec. 2005, pp. 414-426.
9. C. Wang, N. Cao, J. Li, K. Ren, W. Lou, "Secure ranked keyword search over encrypted cloud data," in Proc. IEEE Distrib. Comput. Syst., Genoa, Italy, Jun. 2010, pp. 253-262.
10. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 829-837.
11. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 1, pp. 222-233, Jan. 2014.
12. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y. T. Hou, H. Li, "Verifiable privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 11, pp. 3025-3035, Nov. 2014.
13. Z. Xu, W. Kang, R. Li, K. Yow, C. Xu, "Efficient multikeyword ranked query on encrypted data in the cloud," in Proc. IEEE 19th Int. Conf. Parallel Distrib. Syst., Singapore, Dec. 2012, pp. 244-251.
14. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, W. Lou, "Fuzzy keyword search over encrypted data in cloud computing," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-5.
15. M. Chuah and W. Hu, "Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data," in Proc. IEEE 31th Int. Conf. Distrib. Comput. Syst., Minneapolis, MN, USA, Jun. 2011, pp. 383-392.
16. P. Xu, H. Jin, Q. Wu, W. Wang, "Public-key encryption with fuzzy keyword search: A provably secure scheme under keyword guessing attack," IEEE Trans. Comput., vol. 62, no. 11, pp. 2266-2277, Nov. 2013.
17. B. Wang, S. Yu, W. Lou, Y. T. Hou, "Privacy-preserving multikeyword fuzzy search over encrypted data in the cloud," in Proc. IEEE INFOCOM, Toronto, Canada, May 2014, pp. 2112-2120.
18. C. Wang, N. Cao, K. Ren, 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.
19. C. Wang, K. Ren, S. Yu, K. M. R. Urs, "Achieving usable and privacy-assured similarity search over outsourced cloud data," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 451-459.
20. W. Zhang, Y. Lin, S. Xiao, Q. Liu, T. Zhou, "Secure distributed keyword search in multiple clouds," in Proc. IEEE/ACM 22nd Int. Conf. Quality Service, Hong Kong, May 2014, pp. 370-379.
21. W. Sun, S. Yu, W. Lou, Y. T. Hou, H. Li, "Protecting your right: Attribute-based keyword search with fine-grained ownerenforced search authorization in the cloud," in Proc. IEEE INFOCOM, Toronto, Canada, May 2014, pp. 226-234.
22. Q. Zheng, S. Xu, G. Ateniese, "Vabks: Verifiable attributebased keyword search over outsourced encrypted data," in Proc. IEEE INFOCOM, Toronto, Canada, May 2014, pp. 522-530.
23. T. Jung, X. Y. Li, Z. Wan, M. Wan, "Privacy preserving cloud data access with multi-authorities," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 2625-2633.
24. Q. Liu, C. C. Tan, J. Wu, G. Wang, "Efficient information retrieval for ranked queries in cost-effective cloud environments," in Proc. IEEE INFOCOM, 2012, pp. 2581-2585.
25. B. Chor, E. Kushilevitz, O. Goldreich,M. Sudan,"Private information retrieval," J. ACM, vol. 45, no. 6, pp. 965-981, 1998.
26. I. H. Witten, A. Moffat, T. C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images. San Francisco, CA, USA: Morgan Kaufmann, 1999.
27. W. Zhang, S. Xiao, Y. Lin, T. Zhou, S. Zhou, "Secure ranked multi-keyword search for multiple data owners in cloud computing," in Proc. 44th Annu. IEEE/IFIP Int. Conf. Dependable Syst. Netw, Jun. 2014, pp. 276-286.
28. IETF. Request for comments database [Online]. Available: http://www.ietf.org/rfc.html, 2013.
29. H. Systems. Hermetic word frequency counter [Online]. Available: http://www.hermetic.ch/wfc/wfc.htm, 2013.
30. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing," SIAM J. Comput., vol. 32, no. 3, pp. 586-615, 2003.
31. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y. T. Hou, H. Li, "Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking," in Proc. IEEE 8th ACM SIGSAC Symp. Inf., Comput. Commun. Security, Hangzhou, China, May 2013, pp. 71-81.
32. J. Hur, "Improving security and efficiency in attribute-based data sharing," IEEE Trans. Knowl. Data Eng., vol. 25, no. 10, pp. 2271-2282, Oct. 2013.
33. R. Agrawal, J. Kiernan, R. Srikant, Y. Xu, "Order preserving encryption for numeric data," in Proc. ACM SIGMOD Int. Conf. Manage. Data, Paris, France, Jun. 2004, pp. 563-574.
34. A. Boldyreva, N. Chenette, A. O'Neill, "Order-preserving encryption revisited: Improved security analysis and alternative solutions," in Proc. 31st Annu. Conf. Adv. Cryptol., Aug. 2011, pp. 578-595.
35. Y. Yi, R. Li, F. Chen, A. X. Liu, Y. Lin, "A digital watermarking approach to secure and precise range query processing in sensor networks," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 1950-1958.
36. R. A. Popa, F. H. Li, N. Zeldovich, "An ideal-security protocol for order-preserving encoding," in Proc. IEEE Symp. Security Privacy, 2013, pp. 463-477.
37. F. Kerschbaum and A. Schroepfer, "Optimal average-complexity ideal-security order-preserving encryption," in Proc. ACM SIGSAC Conf. Comput. Commun. Security, 2014, pp. 275-286.