A Privacy-Preserving Multi-Keyword Ranked Search Over Encrypted Data in Hybrid Clouds

With the rapid development of cloud computing services, more and more individuals and enterprises prefer to outsource their data or computing to clouds. In order to preserve data privacy, the data should be encrypted before outsourcing and it is a challenge to perform searches over encrypted data. I...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2020, Vol.8, p.4895-4907
Main Authors: Dai, Hua, Ji, Yan, Yang, Geng, Huang, Haiping, Yi, Xun
Format: Article
Language:English
Subjects:
Algorithms
Cloud computing
Clustering
Clustering algorithms
Data models
Data search
Encryption
Hybrid cloud
Indexes
Keywords
multi-keyword ranked search
Outsourcing
Partitions
Performance evaluation
Privacy
privacy-preserving
searchable encryption
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the rapid development of cloud computing services, more and more individuals and enterprises prefer to outsource their data or computing to clouds. In order to preserve data privacy, the data should be encrypted before outsourcing and it is a challenge to perform searches over encrypted data. In this paper, we propose a privacy-preserving multi-keyword ranked search scheme over encrypted data in hybrid clouds, which is denoted as MRSE-HC. The keyword dictionary of documents is clustered into balanced partitions by a bisecting k -means clustering based keyword partition algorithm. According to the partitions, the keyword partition based bit vectors are adopted 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. On the basis of the MRSE-HC scheme, an enhancement scheme EMRSE-HC is proposed, which adds complete binary pruning tree to further improve search efficiency. The security analysis and performance evaluation show that MRSE-HC and EMRSE-HC are privacy-preserving multi-keyword ranked search schemes for hybrid clouds and outperforms the existing scheme FMRS in terms of search efficiency.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2963096