Abstract
Due to the convenience, economy and high scalability of cloud computing, more and more individuals and enterprises are motivated to outsource their data or computing to clouds. In this paper, we propose a privacy-preserving multi-keyword ranked search over encrypted data in hybrid cloud, which is denoted as MRSE-HC. The keyword partition vector model is presented. The keyword dictionary of documents is clustered into balanced partitions by a bisectingk-means clustering based keyword partition algorithm. In accordance with the partitions, the keyword partition based bit vectors are defined for documents and queries which are utilized as the index of searches. The private cloud filters out the candidate documents by the keyword partition based bit vectors, and then the public cloud uses the trapdoor to determine the result in the candidates. The security analysis and performance evaluation show that MRSE-HC is a privacy-preserving multi-keyword ranked search scheme for hybrid clouds and outperforms the existing scheme FMRS in terms of search efficiency.
This research was supported by the National Natural Science Foundation of China under the grant Nos. 61872197, 61572263, 61772285, 61672297 and 61872193; the Postdoctoral Science Foundation of China under the Grant No. 2019M651919; the Natural Science Foundation of Anhui Province under grant No. 1608085MF127; the Natural Research Foundation of Nanjing University of Posts and Telecommunications under the grand No. NY217119.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Grzonkowski, S., Corcoran, P.M., Coughlin, T.: Security analysis of authentication protocols for next-generation mobile and CE cloud services. In: Proceedings of the IEEE International Conference on Consumer Electronics, Berlin, Germany, pp. 83–87 (2011)
Song, D.X., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: Proceedings of the IEEE Symposium on Security and Privacy, pp. 44–55. IEEE, Oakland (2000)
Cao, N., Wang, C., Li, M., Ren, K., Lou, J.: Privacy-preserving multi-keyword ranked search over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst.25(1), 222–223 (2014)
Witten, I.H., Moffat, A., Bell, T.C.: Managing gigabytes: compressing and indexing documents and images. IEEE Trans. Inf. Theory41(6), 79–80 (1995)
Wong, W.K., Cheung, D.W., Kao, B., Mamoulis, N.: Secure kNN computation on encrypted databases. In: Proceedings of the 2009 ACM SIGMOD International (2009)
Li, H., Yang, Y., Luan, T., et al.: Enabling fine-grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data. IEEE Trans. Dependable Secur. Comput.13(3), 312–325 (2016)
Xia, Z., Wang, X., Sun, X., et al.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst.27(2), 340–352 (2016)
Zhu, X., Dai, H., Yi, X., Yang, G., Li, X.: MUSE: an efficient and accurate verifiable privacy-preserving multikeyword text search over encrypted cloud data. Secur. Commun. Netw.2017, 1–17 (2017)
Chen, C., et al.: An efficient privacy-preserving ranked keyword search method. IEEE Trans. Parallel Distrib. Syst.27(4), 951–963 (2016)
Wang, B., Yu, S., Lou, W., et al.: Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud. In: IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pp. 2112–2120. IEEE, Piscataway (2014)
Fu, Z., Wu, X., Guan, C., et al.: Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. IEEE Trans. Inf. Forensics Secur.11(12), 2706–2716 (2016)
Liu, Y., Peng, H., Wang, J.: Verifiable diversity ranking search over encrypted outsourced data. CMC: Comput. Mater. Continua55(1), 37–57 (2018)
Xie, X., Yuan, T., Zhou, X., Cheng, X.: Research on trust model in container-based cloud service. CMC: Comput. Mater. Continua56(2), 273–283 (2018)
Yu, Z.: Symmetric repositioning of bisecting K-means centers for increased reduction of distance calculations for big data clustering. In: 2016 IEEE International Conference on Big Data, Washington, DC, USA, pp. 2709–2715 (2016)
Yang , Y., Liu, J., Cai, S., Yang, S.: Fast multi-keyword semantic ranked search in cloud computing, vol. 40 (2017)
Cilibrasi, R., Vitanyi, P.M.B.: The google similarity distance. IEEE Trans. Knowl. Data Eng.19(3), 370–383 (2007)
Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
Lichman, M.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, Calif, USA (2013)
Wang, Z., Meng, B.: A comparison of approaches to chinese word segmentation in hadoop. In: 2014 IEEE International Conference on Data Mining Workshop, Shenzhen, China, pp. 844–850 (2014)
Chen, C., Zhu, X., Shen, P., et al.: An efficient privacy-preserving ranked keyword search method. IEEE Trans. Parallel Distrib. Syst.27(4), 951–963 (2016)
Author information
Authors and Affiliations
Nanjing University of Post and Telecommunication, Nanjing, 210023, China
Hua Dai, Yan Ji & Geng Yang
Jiangsu Security and Intelligent Processing Lab of Big Data, Nanjing, 210023, China
Hua Dai & Geng Yang
Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China
Liang Liu
Royal Melbourne Institute of Technology University, Melbourne, 3001, Australia
Xun Yi
- Hua Dai
You can also search for this author inPubMed Google Scholar
- Yan Ji
You can also search for this author inPubMed Google Scholar
- Liang Liu
You can also search for this author inPubMed Google Scholar
- Geng Yang
You can also search for this author inPubMed Google Scholar
- Xun Yi
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toHua Dai.
Editor information
Editors and Affiliations
Nanjing University of Information Science and Technology, Nanjing, China
Xingming Sun
Nanjing University of Information Science and Technology, Nanjing, China
Zhaoqing Pan
Purdue University, West Lafayette, IN, USA
Elisa Bertino
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Dai, H., Ji, Y., Liu, L., Yang, G., Yi, X. (2019). A Privacy-Preserving Multi-keyword Ranked Search over Encrypted Data in Hybrid Clouds. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11634. Springer, Cham. https://doi.org/10.1007/978-3-030-24271-8_7
Download citation
Published:
Publisher Name:Springer, Cham
Print ISBN:978-3-030-24270-1
Online ISBN:978-3-030-24271-8
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative