Enabling efficient multi-keyword ranked search over encrypted mobile cloud data through blind storage

IEEE Transactions on Emerging Topics in Computing

Volumn 3, Issue 1, 2015, Pages 127-139

  Li, Hongwei ^a   Liu, Dongxiao ^a   Dai, Yuanshun ^a   Luan, Tom H ^b   Shen, Xuemin Sherman ^c  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b DEAKIN UNIVERSITY   (Australia)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Access pattern; Blind storage; Cloud computing; Multikeyword ranked search; Searchable encryption

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; DIGITAL STORAGE; EFFICIENCY; MOBILE CLOUD COMPUTING; NEAREST NEIGHBOR SEARCH; SEARCH ENGINES;

ACCESS PATTERNS; EXTENSIVE SIMULATIONS; K-NEAREST NEIGHBORS; MULTI KEYWORDS; SCALABLE DATA STORAGE; SEARCH FUNCTIONALITY; SEARCHABLE ENCRYPTIONS; SECURITY ANALYSIS;

STORAGE AS A SERVICE (STAAS);

EID: 84924804821     PISSN: None     EISSN: 21686750     Source Type: Journal    
DOI: 10.1109/TETC.2014.2371239     Document Type: Article

References (29)

1. H. Liang, L. X. Cai, D. Huang, X. Shen, and D. Peng, "An SMDP-based service model for interdomain resource allocation in mobile cloud networks, " IEEE Trans. Veh. Technol., vol. 61, no. 5, pp. 2222-2232, Jun. 2012.
2. M. M. E. A. Mahmoud and X. Shen, "A cloud-based scheme for protecting source-location privacy against hotspot-locating attack in wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 10, pp. 1805-1818, Oct. 2012.
3. Q. Shen, X. Liang, X. Shen, X. Lin, and H. Y. Luo, "Exploiting geo-distributed clouds for a e-health monitoring system with minimum service delay and privacy preservation, " IEEE J. Biomed. Health Inform., vol. 18, no. 2, pp. 430-439, Mar. 2014.
4. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: Architecture, applications, and approaches, " Wireless Commun. Mobile Comput., vol. 13, no. 18, pp. 1587-1611, Dec. 2013.
5. H. Li, Y. Dai, L. Tian, and H. Yang, "Identity-based authentication for cloud computing, " in Cloud Computing. Berlin, Germany: Springer-Verlag, 2009, pp. 157-166.
6. W. Sun, et al., "Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking, " in Proc. 8th ACM SIGSAC Symp. Inf., Comput. Commun. Secur, 2013, pp. 71-82.
7. B. Wang, S. Yu, W. Lou, and Y T. Hou, "Privacy-preservingmulti-keyword fuzzy search over encrypted data in the cloud, " in Proc. IEEE INFOCOM, Apr./May 2014, pp. 2112-2120.
8. E. Stefanov, C. Papamanthou, and E. Shi, "Practical dynamic searchable encryption with small leakage, " in Proc. NDSS, Feb. 2014.
9. Y Yang, H. Li, W. Liu, H. Yang, and M. Wen, "Secure dynamic searchable symmetric encryption with constant document update cost, " in Proc. GLOBECOM, Anaheim, CA, USA, 2014.
10. 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 Proc. CRYPTO, 2013, pp. 353-373.
11. N. Cao, C. Wang, M. Li, K. Ren, and 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 K. Wong, D. W. Cheung, B. Kao, and N. Mamoulis, "Secure kNN computation on encrypted databases, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 139-152.
13. M. Naveed, M. Prabhakaran, and C. A. Gunter, "Dynamic searchable encryption via blind storage, " in Proc. IEEE Symp. Secur. Privacy, May 2014, pp. 639-654.
14. H. Pang, J. Shen, and R. Krishnan, "Privacy-preserving similarity-based text retrieval, " ACM Trans. Internet Technol., vol. 10, no. 1, p. 4, 2010.
15. J. Yu, P. Lu, Y. Zhu, G. Xue, and M. Li, "Toward secure multikeyword top-k retrieval over encrypted cloud data, " IEEE Trans. Dependable Secure Comput., vol. 10, no. 4, pp. 239-250, Jul./Aug. 2013.
16. A. Lewko and B. Waters, "Decentralizing attribute-based encryption, " in Proc. EUROCRYPT. Berlin, Germany: Springer-Verlag, 2011, pp. 568-588.
17. NSF Research Awards Abstracts 1990-2003. [Online]. Available: http://kdd.ics.uci.edu/databases/nsfabs/nsfawards.html, accessed 2004.
18. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search, " in Proc. EUROCRYPT, 2004, pp. 506-522.
19. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data, " in Proc. TCC, 2007, pp. 535-554.
20. B. Zhang and F. Zhang, "An efficient public key encryption with conjunctive-subset keywords search, " J. Netw. Comput. Appl., vol. 34, no. 1, pp. 262-267, Jan. 2011.
21. Q. Liu, C. C. Tan, J. Wu, and G. Wang, "Efficient information retrieval for ranked queries in cost-effective cloud environments, " in Proc. IEEE INFOCOM, Mar. 2012, pp. 2581-2585.
22. W. Sun, S. Yu, W. Lou, Y. T. Hou, and H. Li, "Protecting your right: Attribute-based keyword search with fine-grained owner-enforced search authorization in the cloud, " in Proc. IEEE INFOCOM, Apr./May 2014, pp. 226-234.
23. Q. Zheng, S. Xu, and G. Ateniese, "VABKS: Verifiable attribute-based keyword search over outsourced encrypted data, " in Proc. IEEE INFOCOM, Apr. 2014, pp. 522-530.
24. D. X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data, " in Proc. IEEE Symp. Secur. Privacy, May 2000, pp. 44-55.
25. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient constructions, " in Proc. 13th ACM Conf. Comput. Commun. Secur., 2006, pp. 79-88.
26. D. Cash et al., "Dynamic searchable encryption in very-large databases: Data structures and implementation, " in Proc. NDSS, Feb. 2014.
27. 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.
28. C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, "Secure ranked keyword search over encrypted cloud data, " in Proc. IEEE 30th Int. Conf. Distrib. Comput. Syst. (ICDCS), Jun. 2010, pp. 253-262.
29. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, and W. Lou, "Fuzzy keyword search over encrypted data in cloud computing, " in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-5.