TEES: An Efficient Search Scheme over Encrypted Data on Mobile Cloud

IEEE Transactions on Cloud Computing

Volumn 5, Issue 1, 2017, Pages 126-139

  Li, Jian ^a   Ma, Ruhui ^a   Guan, Haibing ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

energy efficiency; Mobile cloud storage; searchable data encryption; traffic efficiency

Indexed keywords

BANDWIDTH; COMPUTER ARCHITECTURE; CRYPTOGRAPHY; DATA PRIVACY; DIGITAL STORAGE; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ARCHITECTURE;

DATA ENCRYPTION; ENCRYPTED SEARCHES; LIMITED BANDWIDTH; MOBILE CLOUDS; MOBILE DEVICE USERS; PERFORMANCE ENHANCEMENTS; PROPOSED ARCHITECTURES; TRAFFIC EFFICIENCY;

GREEN COMPUTING;

EID: 85021847532     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2015.2398426     Document Type: Article

References (48)

1. L. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, "A break in the clouds: Towards a cloud definition," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, pp. 50-55, 2008.
2. X. Yu and Q. Wen, "Design of security solution to mobile cloud storage," in Knowledge Discovery and Data Mining. New York, NY, USA: Springer, 2012, pp. 255-263.
3. D. Huang, "Mobile cloud computing," IEEE COMSOC Multimedia Commun. Techn. Committee E-Letter, vol. 6, no. 10, pp. 27-31, 2011.
4. O. Mazhelis, G. Fazekas, and P. Tyrvainen, "Impact of storage acquisition intervals on the cost-efficiency of the private vs. public storage," in Proc. IEEE 5th Int. Conf. Cloud Comput., 2012, pp. 646-653.
5. J. Oberheide, K. Veeraraghavan, E. Cooke, J. Flinn, and F. Jahanian, "Virtualized in-cloud security services for mobile devices," in Proc. 1st Workshop Virtualization Mobile Comput., 2008, pp. 31-35.
6. J. Oberheide and F. Jahanian, "When mobile is harder than fixed (and vice versa): Demystifying security challenges in mobile environments," in Proc. 11th Workshop Mobile Comput. Syst. Appl., 2010, pp. 43-48.
7. A. A. Moffat, I. H. Witten, and T. C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images. San Mateo, CA, USA: Morgan Kaufmann, 1999.
8. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE Symp. Security Privacy, 2000, pp. 44-55.
9. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in Proc. Adv. Cryptol.-Eurocrypt, 2004, pp. 506-522.
10. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient constructions," in Proc. 13th ACM Conf. Comput. Commun. Security, 2006, pp. 79-88.
11. Y. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in Proc. 3rd Int. Conf. Appl. Cryptography Netw. Security, 2005, pp. 391-421.
12. S. Zerr, D. Olmedilla, W. Nejdl, and W. Siberski, "Zerber+ r: Top-k retrieval from a confidential index," in Proc. 12th Int. Conf. Extending Database Technol.: Adv. Database Technol., 2009, pp. 439-449.
13. 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.
14. 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., 2010, pp. 253-262.
15. 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.
16. B. Wang, S. Yu, W. Lou, and Y. T. Hou, "Privacy-preserving multikeyword fuzzy search over encrypted data in the cloud," in Proc. IEEE Conf. Comput. Commun., 2014, pp. 2112-2120.
17. J. Zobel and A. Moffat, "Inverted files for text search engines," ACM Comput. Surveys, vol. 38, no. 2, p. 6, 2006.
18. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order preserving encryption for numeric data," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2004, pp. 563-574.
19. D. M. Blei, A. Y. Ng, and M. I. Jordan, "Latent Dirichlet allocation," J. Mach. Learn. Res., vol. 3, pp. 993-1022, 2003.
20. J. Ramos, "Using tf-idf to determine word relevance in document queries," in Proc. First Instructional Conf. Machine Learning, Tech. Rep. 14th, 2003. [Online]. Available: https://www.cs.rutgers. edu/mlittman/courses/ml03/iCML03/papers/ramos.pdf
21. D. Hiemstra, "A probabilistic justification for using tf-idf term weighting in information retrieval," Int. J. Digital Libraries, vol. 3, no. 2, pp. 131-139, 2000.
22. K. Jones, "Index term weighting," Inf. Storage Retrieval, vol. 9, no. 11, pp. 619-633, 1973.
23. Q. Chai and G. Gong, "Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers," in Proc. IEEE Int. Conf. Commun., 2012, pp. 917-922.
24. S. Kamara and K. Lauter, "Cryptographic cloud storage," in Proc. 14th Int. Conf. Financial Cryptography Data Security, 2010, pp. 136-149.
25. M. Li, S. Yu, K. Ren, W. Lou, and Y. T. Hou, "Toward privacyassured and searchable cloud data storage services," IEEE Netw., vol. 27, no. 4, pp. 56-62, Jul./Aug. 2013.
26. 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. 8th ACM SIGSAC Symp. Inf., Comput. Commun. Security, 2013, pp. 71-82.
27. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," in Proc. IEEE Conf. Comput. Commun., 2011, pp. 829-837.
28. S. Hou, T. Uehara, S. Yiu, L. C. Hui, and K. Chow, "Privacy preserving multiple keyword search for confidential investigation of remote forensics," in Proc. 3rd Int. Conf. Multimedia Inf. Netw. Security, 2011, pp. 595-599.
29. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data," in Proc. Appl. Cryptography Netw. Security, 2004, pp. 31-45.
30. A. Aizawa, "An information-theoretic perspective of tf-idf measures," Inf. Process. Manage., vol. 39, pp. 45-65, 2003.
31. G. Salton and M. J. McGill, Introduction to Modern Information Retrieval. New York, NY, USA: McGraw-Hill, 1986.
32. E. Han and G. Karypis, "Centroid-based document classification: Analysis and experimental results," in Proc. 4th Eur. Conf. Principles Data Mining Knowl. Discov., 2000, pp. 116-123.
33. L. Baker and A. McCallum, "Distributional clustering of words for text classification," in Proc. 21st Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 1998, pp. 96-103.
34. A. Boldyreva, N. Chenette, Y. Lee, and A. O'neill, "Order-preserving symmetric encryption," in Proc. 28th Annu. Int. Conf. Adv. Cryptol.: Theory Appl. Cryptographic Techn., 2009, pp. 224-241.
35. M. Van Dijk, C. Gentry, S. Halevi, and V. Vaikuntanathan, "Fully homomorphic encryption over the integers," in Proc. 28th Int. Conf. Theory Appl. Cryptographic Techn., 2010, pp. 24-43.
36. C. Gentry and S. Halevi, "Implementing gentry's fully-homomorphic encryption scheme," in Proc. 30th Annu. Int. Conf. Adv. Cryptol.: Theory Appl. Cryptographic Techn., 2011, pp. 129-148.
37. A. Swaminathan, Y. Mao, G. Su, H. Gou, A. Varna, S. He, M. Wu, and D. Oard, "Confidentiality-preserving rank-ordered search," in Proc. ACM Workshop Storage Security Survivability, 2007, pp. 7-12.
38. C. Örencik and E. Savaş, "Efficient and secure ranked multi-keyword search on encrypted cloud data," in Proc. Joint EDBT/ICDT Workshops, 2012, pp. 186-195.
39. K. Bowers, A. Juels, and A. Oprea, "Hail: A high-availability and integrity layer for cloud storage," in Proc. 16th ACM Conf. Comput. Commun. Security, 2009, pp. 187-198.
40. J. Zhang, B. Deng, and X. Li, "Additive order preserving encryption based encrypted documents ranking in secure cloud storage," in Proc. 3rd Int. Conf. Adv. Swarm Intell., 2012, pp. 58-65.
41. C. Gentry, "A fully homomorphic encryption scheme," Ph.D. dissertation, Department of Computer Science, Stanford Univ., Stanford, CA, USA, 2009.
42. D. Stehlé and R. Steinfeld, "Faster fully homomorphic encryption," in Proc. Int. Conf. Theory Appl. Cryptographic Techn., 2010, pp. 377-394.
43. K. Kumar and Y. Lu, "Cloud computing for mobile users: Can offloading computation save energy?" Computer, vol. 43, no. 4, pp. 51-56, 2010.
44. A. Miettinen and J. Nurminen, "Energy efficiency of mobile clients in cloud computing," in Proc. 2nd USENIX Conf. Hot Topics Cloud Comput., 2010, pp. 21-28.
45. A. Carroll and G. Heiser, "An analysis of power consumption in a smartphone," in Proc. USENIX Conf. USENIX Annu. Tech. Conf., 2010, pp. 271-284.
46. Wikipedia. (2015). [Online]. Available: http://en.wikipedia.org/ wiki/tf-idf
47. J. Zobel and A. Moffat, "Exploring the similarity space," ACM SIGIR Forum, vol. 32, no. 1, pp. 18-34, 1998.
48. A. Schulman, T. Schmid, P. Dutta, and N. Spring, "Demo: Phone power monitoring with battor," in Proc. Annu. ACM Int. Conf. Mobile Comput. Netw., vol. 11, 2011.