A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 2, 2016, Pages 340-352

  Xia, Zhihua ^a   Wang, Xinhui ^a   Sun, Xingming ^a   Wang, Qian ^b  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b WUHAN UNIVERSITY   (China)

Author keywords

cloud computing; dynamic update; multi keyword ranked search; Searchable encryption

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; INFORMATION MANAGEMENT; QUERY PROCESSING; VECTOR SPACES; VECTORS;

DOCUMENT RETRIEVAL; DYNAMIC UPDATE; INDEX CONSTRUCTION; MULTI KEYWORDS; PRIVACY REQUIREMENTS; SEARCHABLE ENCRYPTIONS; STATISTICAL ATTACKS; VECTOR SPACE MODELS;

TREES (MATHEMATICS);

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

References (39)

1. K. Ren, C. Wang, and Q. Wang, "Security challenges for the public cloud, " IEEE Internet Comput., vol. 16, no. 1, pp. 69-73, Jan-Feb. 2012.
2. S. Kamara and K. Lauter, "Cryptographic cloud storage, " in Proc. Financ. Cryptography Data Secur., 2010, pp. 136-149.
3. C. Gentry, "A fully homomorphic encryption scheme, " Ph. D. dissertation, Stanford Univ., Stanford, CA, USA, 2009.
4. O. Goldreich and R. Ostrovsky, "Software protection and simulation on oblivious rams, " J. ACM, vol. 43, no. 3, pp. 431-473, 1996.
5. 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.
6. D. Boneh, E. Kushilevitz, R. Ostrovsky, and W. E. Skeith III, "Public key encryption that allows pir queries, " in Proc. Adv. Cryptol., 2007, pp. 50-67.
7. D. X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data, " in Proc. IEEE Symp. Secur. Privacy, 2000, pp. 44-55.
8. E.-J. Goh, "Secure indexes, " IACR Cryptol. ePrint Archive, vol. 2003, p. 216, 2003.
9. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data, " in Proc. 3rd Int. Conf. Appl. Cryptography Netw. Secur., 2005, pp. 442-455.
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. Secur., 2006, pp. 79-88.
11. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, and W. Lou, "Fuzzy keyword search over encrypted data in cloud computing, " in IEEE Proc. INFOCOM, 2010, pp. 1-5.
12. M. Kuzu, M. S. Islam, and M. Kantarcioglu, "Efficient similarity search over encrypted data, " in Proc. IEEE 28th Int. Conf. Data Eng., 2012, pp. 1156-1167.
13. C. Wang, K. Ren, S. Yu, and K. M. R. Urs, "Achieving usable and privacy-assured similarity search over outsourced cloud data, " in Proc. IEEE INFOCOM, 2012, pp. 451-459.
14. B. Wang, S. Yu, W. Lou, and Y. T. Hou, "Privacy-preserving multikeyword fuzzy search over encrypted data in the cloud, " in Proc. IEEE INFOCOM, 2014, pp. 2112-2120.
15. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data, " in Proc. Appl. Cryptography Netw. Secur., 2004, pp. 31-45.
16. Y. H. Hwang and P. J. Lee, "Public key encryption with conjunctive keyword search and its extension to a multi-user system, " in Proc. 1st Int. Conf. Pairing-Based Cryptography, 2007, pp. 2-22.
17. L. Ballard, S. Kamara, and F. Monrose, "Achieving efficient conjunctive keyword searches over encrypted data, " in Proc. 7th Int. Conf. Inf. Commun. Secur., 2005, pp. 414-426.
18. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data, " in Proc. 4th Conf. Theory Cryptography, 2007, pp. 535-554.
19. 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, 2011.
20. J. Katz, A. Sahai, and B. Waters, "Predicate encryption supporting disjunctions, polynomial equations, and inner products, " in Proc. Adv. Cryptol., 2008, pp. 146-162.
21. E. Shen, E. Shi, and B. Waters, "Predicate privacy in encryption systems, " in Proc. 6th Theory oCryptography Conf. Theory Cryptography., 2009, pp. 457-473.
22. A. Lewko, T. Okamoto, A. Sahai, K. Takashima, and B. Waters, "Fully secure functional encryption: Attribute-based encryption and (hierarchical) inner product encryption, " in Proc. 29th Annu. Int. Conf. Theory Appl. Cryptographic Tech., 2010, pp. 62-91.
23. 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.
24. 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.
25. 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.
26. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data, " in Proc. IEEE INFOCOM, Apr. 2011, pp. 829-837.
27. 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. secur., 2013, pp. 71-82.
28. C. Orencik, M. Kantarcioglu, and E. Savas, "A practical and secure multi-keyword search method over encrypted cloud data, " in Proc. IEEE 6th Int. Conf. Cloud Comput., 2013, pp. 390-397.
29. W. Zhang, S. Xiao, Y. Lin, T. Zhou, and S. Zhou, "Secure ranked multi-keyword search for multiple data owners in cloud computing, " in Dependable Syst. Networks (DSN), IEEE 44th Annu. IEEE/IFIP Int. Conf., 2014, pp. 276-286.
30. S. Kamara, C. Papamanthou, and T. Roeder, "Dynamic searchable symmetric encryption, " in Proc. ACM Conf. Comput. Commun. Secur., 2012, pp. 965-976.
31. S. Kamara and C. Papamanthou, "Parallel and dynamic searchable symmetric encryption, " in Proc. Financ. Cryptography Data Secur., 2013, pp. 258-274.
32. D. Cash, S. Jarecki, C. Jutla, H. Krawczyk, M.-C. RoŞu, and M. Steiner, "Highly-scalable searchable symmetric encryption with support for boolean queries, " in Proc. Adv. Cryptol, 2013, pp. 353-373.
33. D. Cash, J. Jaeger, S. Jarecki, C. Jutla, H. Krawczyk, M.-C. Rosu, and M. Steiner, "Dynamic searchable encryption in very large databases: Data structures and implementation, " in Proc. Netw. Distrib. Syst. Security Symp., vol. 14, 2014, pp. 1-16.
34. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to information Retrieval. Cambridge, U. K. : Cambridge Univ. Press, 2008.
35. B. Gu and V. S. Sheng, "Feasibility and finite convergence analysis for accurate on-line-support vector learning, " IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 8, pp. 1304-1315, Aug. 2013.
36. X. Wen, L. Shao, W. Fang, and Y. Xue, "Efficient feature selection and classification for vehicle detection, " IEEE Trans. Circuits Syst. Video Technol, DOI: 10. 1109/TCSVT. 2014. 2358031.
37. H. Delfs and H. Knebl, Introduction to Cryptography: Principles and Applications. New York, NY, USA: Springer, 2007.
38. W. K. Wong, D. W.-L. Cheung, B. Kao, and N. Mamoulis, "Secure KNN computation on encrypted databases, " in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2009, pp. 139-152.
39. (2014). Request for comments. [Online]. Available: http://www. rfc-editor. org/index. html