An Efficient Privacy-Preserving Ranked Keyword Search Method

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 4, 2016, Pages 951-963

  Chen, Chi ^a   Zhu, Xiaojie ^a   Shen, Peisong ^a   Hu, Jiankun ^b   Guo, Song ^c   Tari, Zahir ^d   Zomaya, Albert Y ^e  

^a University of Chinese Academy of Sciences   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c UNIVERSITY OF AIZU   (Japan)

^d RMIT UNIVERSITY   (Australia)

^e UNIVERSITY OF SYDNEY   (Australia)

Author keywords

big data; ciphertext search; Cloud computing; hierarchical clustering; multi keyword search; ranked search; security

Indexed keywords

CLOUD COMPUTING; CLUSTER ANALYSIS; CRYPTOGRAPHY; DATA PRIVACY; SEARCH ENGINES; SECURITY OF DATA; SEMANTICS;

CIPHERTEXTS; HIER-ARCHICAL CLUSTERING; MULTI KEYWORDS; RANKED SEARCH; SECURITY;

BIG DATA;

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

References (41)

1. S. Grzonkowski, P. M. Corcoran, and T. Coughlin, "Security analysis of authentication protocols for next-generation mobile and CE cloud services," in Proc. IEEE Int. Conf. Consumer Electron., 2011, Berlin, Germany, 2011, pp. 83-87.
2. D. X. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE Symp. Security Priv., BERKELEY, CA, 2000, pp. 44-55.
3. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in Proc. EUROCRYPT, Interlaken, SWITZERLAND, 2004, pp. 506-522.
4. Y. C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in Proc. 3rd Int. Conf. Applied Cryptography Netw. Security, New York, NY, 2005, pp. 442-455.
5. 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, Alexandria, Virginia, 2006, pp. 79-88.
6. M. Bellare, A. Boldyreva, and A. O'Neill, "Deterministic and efficiently searchable encryption," in Proc. 27th Annu. Int. Cryptol. Conf. Adv. Cryptol., Santa Barbara, CA, 2007, pp. 535-552.
7. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," in Proc. 4th Conf. Theory Cryptography, Amsterdam, NETHERLANDS, 2007, pp. 535-554.
8. E.-J. Goh, Secure Indexes, IACR Cryptology ePrint Archive, vol. 2003, pp. 216. 2003.
9. C. Wang, N. Cao, K. Ren, and W. J. 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. Varna, S. He, M. Wu, and D. Oard, "Confidentiality-preserving rank-ordered search," in Proc. ACM ACM Workshop Storage Security Survivability, Alexandria, VA, 2007, pp. 7-12.
11. S. Zerr, D. Olmedilla, W. Nejdl, and W. Siberski, "Zerber+R: Topk retrieval from a confidential index," in Proc. 12th Int. Conf. Extending Database Technol.: Adv. Database Technol., Saint Petersburg, Russia, 2009, pp. 439-449.
12. C. Wang, N. Cao, J. Li, K. Ren, and W. J. Lou, "Secure ranked keyword search over encrypted cloud data," in Proc. IEEE 30th Int. Conf. Distrib. Comput. Syst., Genova, ITALY, 2010, pp. 253-262.
13. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data," in Proc. Proc. 2nd Int. Conf. Appl. Cryptography Netw. Security, Yellow Mt, China, 2004, pp. 31-45.
14. L. Ballard, S. Kamara, and F. Monrose, "Achieving efficient conjunctive keyword searches over encrypted data," in Proc. 7th Int. Conf. Inform. Commun. Security, Beijing, China, 2005, pp. 414-426.
15. R. Brinkman, "Searching in encrypted data" in University of Twente, PhD thesis, 2007.
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, Tokyo, JAPAN, 2007, pp. 2-22.
17. H. Pang, J. Shen, and R. Krishnan, "Privacy-preserving similaritybased text retrieval," ACM Trans. Internet Technol., vol. 10, no. 1, pp. 39, Feb. 2010.
18. N. Cao, C. Wang, M. Li, K. Ren, and W. J. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," in Proc. IEEE INFOCOM, Shanghai, China, 2011, pp. 829-837.
19. 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. Inform., Comput. Commun. Security, Hangzhou, China, 2013, pp. 71-82.
20. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin, "Dynamic authenticated index structures for outsourced databases," in Proc. ACM SIGMOD, Chicago, IL, 2006, pp. 121-132.
21. H. H. Pang and K. L. Tan, "Authenticating query results in edge computing," in Proc. 20th Int. Conf. Data Eng., Boston, MA, 2004, pp. 560-571.
22. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. G. Stubblebine, "A general model for authenticated data structures," Algorithmica, vol. 39, no. 1, pp. 21-41, May 2004.
23. C. M. Ralph, "Protocols for public key cryptosystems," in Proc. IEEE Symp. Security Priv, Oakland, CA, 1980, pp. 122-122.
24. R. C. Merkle, "A certified digital signature," in Proc. Adv. cryptol., 1990, vol. 435, pp. 218-238.
25. M. Naor and K. Nissim, "Certificate revocation and certificate update," IEEE J. Sel. Areas Commun., vol. 18, no. 4, pp. 561-570, Apr. 2000.
26. H. Pang and K. Mouratidis, "Authenticating the query results of text search engines," in Proc. VLDB Endow., vol. 1, no. 1, pp. 126-137, Aug. 2008.
27. C. Chen, X. J. Zhu, P. S. Shen, and J. K. Hu, "A hierarchical clustering method For big data oriented ciphertext search," in Proc. IEEE INFOCOM, Workshop on Security and Privacy in Big Data, Toronto, Canada, 2014, pp. 559-564.
28. S. C. Yu, C. Wang, K. Ren, and W. J. Lou, "Achieving secure, scalable, and fine-grained data access control in cloud computing," in Proc. IEEE INFOCOM, San Diego, CA, 2010, pp. 1-9.
29. I. H. Witten, A. Moffat, and T. C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed. San Francisco, CA, USA: Morgan Kaufmann, 1999.
30. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. Berkeley Symp. Math. Stat. Prob., California, 1967, p. 14.
31. Z. X. Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values," Data Min. Knowl. Discov., vol. 2, no. 3, pp. 283-304, Sep. 1998.
32. 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, Providence, RI, 2009, pp. 139-152.
33. R. X. Li, Z. Y. Xu, W. S. Kang, K. C. Yow, and C. Z. Xu, "Efficient Multi-keyword ranked query over encrypted data in cloud computing, Futur. Gener. Comp. Syst., vol. 30, pp. 179-190, Jan. 2014.
34. G. Craig, "Fully homomorphic encryption using ideal lattices," in Proc. 41stAnnu.ACMSymp. Theory Comput., 2009, vol. 9, pp. 169-178
35. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search[C]," in Proc. Adv. Cryptol., Berlin, Heidelberg, 2004, pp. 506-522.
36. D. Cash, S. Jarecki, C. Jutla, H. Krawczyk, M. Rosu, and M. Steiner, "Highly-scalable searchable symmetric encryption with support for Boolean que-ries," in Proc. Adv. Cryptol,. Berlin, Heidelberg, 2013, pp. 353-373.
37. S. Kamara, C. Papamanthou, and T. Roeder, "Dynamic searchable symmetric encryption," in Proc. Conf. Comput. Commun. Secur., 2012, pp. 965-976.
38. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient construc-tions," in Proc. 13th ACM Conf. Comput. Commun. Secur., 2006, pp. 79-88.
39. M. Chase and S. Kamara, "Structured encryption and controlled disclosure," in Proc. Adv. Cryptol., 2010, pp. 577-594.
40. 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, Doi: http://dx.doi.org/ 10.14722/ndss.2014.23264.
41. S. Jarecki, C. Jutla, H. Krawczyk, M. Rosu, and M. Steiner, "Outsourced symmetric private information retrieval," in Proc. ACMSIGSAC Conf. Comput. Commun. Secur.,Nov. 2013, pp. 875-888.