Efficient multi-keyword ranked query over encrypted data in cloud computing

Future Generation Computer Systems

Volumn 30, Issue 1, 2014, Pages 179-190

  Li, Ruixuan ^a   Xu, Zhiyong ^b   Kang, Wanshang ^a   Yow, Kin Choong ^c   Xu, Cheng Zhong ^c,d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b SUFFOLK UNIVERSITY   (United States)

^c SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^d Wayne State University   (United States)

Author keywords

Cloud computing; Data encryption; Multi keyword query; Privacy preserving; Ranked query; Top k query

Indexed keywords

DATA ENCRYPTION; MULTI KEYWORDS; PRIVACY PRESERVING; RANKED QUERY; TOP-K QUERY;

BEHAVIORAL RESEARCH; CLOUD COMPUTING; CRYPTOGRAPHY; QUERY PROCESSING;

SECURITY OF DATA;

EID: 84888339077     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.06.029     Document Type: Article

References (34)

1. D. Zissis, and D. Lekkas Addressing cloud computing security issues Future Gener. Comput. Syst. 28 3 2012 583 592
2. Identity-based data storage in cloud computing Future Gener. Comput. Syst. 29 3 2013 673 681
3. Y.-C. Chang, and M. Mitzenmacher Privacy preserving keyword searches on remote encrypted data J. Ioannidis, A. Keromytis, M. Yung, Applied Cryptography and Network Security Lecture Notes in Computer Science vol. 3531 2005 Springer Berlin Heidelberg 391 421
4. C. Wang, N. Cao, J. Li, K. Ren, W. Lou, Secure ranked keyword search over encrypted cloud data, in: The 30th International Conference on Distributed Computing Systems, ICDCS'10, 2010, pp. 253-262.
5. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, W. Lou, Fuzzy keyword search over encrypted data in cloud computing, in: IEEE Conference on Computer Communications, INFOCOM'10, 2010, pp. 1-5.
6. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, Privacy-preserving multi-keyword ranked search over encrypted cloud data, in: IEEE Conference on Computer Communications, INFOCOM'11, 2011, pp. 829-837.
7. National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, Washington, DC, USA, Jan. 1977.
8. H. Dobbertin, V. Rijmen, A. Sowa, Advanced Encryption Standard - AES: 4th International Conference, AES 2004, Bonn, Germany, May 10-12, in: Lecture Notes in Computer Science, 2004.
9. V. Goyal, O. Pandey, A. Sahai, and B. Waters Attribute-based encryption for fine-grained access control of encrypted data Proceedings of the 13th ACM Conference on Computer and Communications Security, CCS'06 2006 ACM New York, NY, USA 89 98 (Pubitemid 47131359)
10. R. Ostrovsky, A. Sahai, B. Waters, Attribute-based encryption with non-monotonic access structures, in: Proceedings of the 14th ACM Conference on Computer and Communications Security, CCS'07, 2007, pp. 195-203.
11. L. Kissner, Privacy-preserving distributed information sharing, Ph.D. Thesis, University of Carnegie Mellon, 2006.
12. I.H. Witten, A. Moffat, and T.C. Bell Managing Gigabytes: Compressing and Indexing Documents and Images second ed. 1999 Morgan Kaufmann San Francisco, CA
13. G. Salton, C. Buckley, Term-weighting approaches in automatic text retrieval, in: Information Processing and Management, 1988, pp. 513-523.
14. J. Zobel, and A. Moffat Exploring the similarity space Sigir Forum 32 1998 18 34 (Pubitemid 128619001)
15. R. Kumar, S. Vassilvitskii, Generalized distances between rankings, in: WWW, 2010, pp. 571-580.
16. H.P. Luhn A statistical approach to mechanized encoding and searching of literary information IBM J. Res. Dev. 1 4 1957 309 317
17. X.Z. Jie, J. Yu, and J. Doyle Heavy tails, generalized coding, and optimal web layout IEEE INFOCOM 2001 2001 IEEE Press 1617 1626 (Pubitemid 32485808)
18. S. Chaudhuri, K. Church, A.C. König, and L. Sui Heavy-tailed distributions and multi-keyword queries The 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07 2007 ACM New York, NY, USA 663 670 (Pubitemid 350165017)
19. S. Kamara, and K. Lauter Cryptographic cloud storage R. Sion, R. Curtmola, S. Dietrich, A. Kiayias, J. Miret, K. Sako, F. Seb, Financial Cryptography and Data Security Lecture Notes in Computer Science vol. 6054 2010 Springer Berlin Heidelberg 136 149
20. D.X. Song, D. Wagner, A. Perrig, Practical techniques for searches on encrypted data, in: Security and Privacy, 2000. S P 2000. Proceedings. 2000 IEEE Symposium on, 2000, pp. 44-55.
21. E.-J. Goh, Secure indexes, Cryptology ePrint Archive, Report 2003/216, 2003.
22. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky Searchable symmetric encryption: improved definitions and efficient constructions Proceedings of the 13th ACM Conference on Computer and Communications Security, CCS '06 2006 ACM New York, NY, USA 79 88 (Pubitemid 47131358)
23. Q. Liu, G. Wang, J. Wu, An efficient privacy preserving keyword search scheme in cloud computing, in: International Conference on Computational Science and Engineering, CSE'09, vol. 2, 2009, pp. 715-720.
24. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano Public key encryption with keyword search C. Cachin, J. Camenisch, Advances in Cryptology - EUROCRYPT'04 Lecture Notes in Computer Science vol. 3027 2004 Springer Berlin Heidelberg 506 522
25. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, and H. Shi Searchable encryption revisited: consistency properties, relation to anonymous ibe, and extensions V. Shoup, Advances in Cryptology, CRYPTO'05 Lecture Notes in Computer Science vol. 3621 2005 Springer Berlin Heidelberg 205 222 (Pubitemid 43902115)
26. D. Park, K. Kim, and P. Lee Public key encryption with conjunctive field keyword search C. Lim, M. Yung, Information Security Applications Lecture Notes in Computer Science vol. 3325 2005 Springer Berlin Heidelberg 73 86 (Pubitemid 41190803)
27. P. Golle, J. Staddon, and B. Waters Secure conjunctive keyword search over encrypted data M. Jakobsson, M. Yung, J. Zhou, Applied Cryptography and Network Security Lecture Notes in Computer Science vol. 3089 2004 Springer Berlin Heidelberg 31 45
28. L. Ballard, S. Kamara, and F. Monrose Achieving efficient conjunctive keyword searches over encrypted data S. Qing, W. Mao, J. Lapez, G. Wang, Information and Communications Security Lecture Notes in Computer Science vol. 3783 2005 Springer Berlin Heidelberg 414 426
29. D. Boneh, and B. Waters Conjunctive, subset, and range queries on encrypted data S. Vadhan, Theory of Cryptography Lecture Notes in Computer Science vol. 4392 2007 Springer Berlin Heidelberg 535 554
30. R. Brinkman, Searching in encrypted data, Ph.D. Thesis, University of Twente, 2007.
31. Y. Hwang, and P. Lee Public key encryption with conjunctive keyword search and its extension to a multi-user system T. Takagi, T. Okamoto, E. Okamoto, T. Okamoto, Pairing-Based Cryptography, Pairing 2007 Lecture Notes in Computer Science vol. 4575 2007 Springer Berlin Heidelberg 2 22
32. J. Katz, A. Sahai, B. Waters, Predicate encryption supporting disjunctions, polynomial equations, and inner products, in: The Theory and Applications of Cryptographic Techniques 27th Annual International Conference on Advances in Cryptology, EUROCRYPT '08, 2008, pp. 146-162. (Pubitemid 351762828)
33. A. Lewko, T. Okamoto, A. Sahai, K. Takashima, and B. Waters Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption H. Gilbert, Advances in Cryptology, EUROCRYPT 2010 Lecture Notes in Computer Science vol. 6110 2010 Springer Berlin Heidelberg 62 91
34. E. Shen, E. Shi, and B. Waters Predicate privacy in encryption systems O. Reingold, Theory of Cryptography Lecture Notes in Computer Science vol. 5444 2009 Springer Berlin Heidelberg 457 473