Privacy-preserving multi-keyword ranked search over encrypted cloud data

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

590 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6674958
Pages (from-to)222-233
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume25
Issue number1
Online published15 Feb 2013
Publication statusPublished - Jan 2014

Abstract

With the advent of cloud computing, data owners are motivated to outsource their complex data management systems from local sites to the commercial public cloud for great flexibility and economic savings. But for protecting data privacy, sensitive data have to be encrypted before outsourcing, which obsoletes traditional data utilization based on plaintext keyword search. Thus, enabling an encrypted cloud data search service is of paramount importance. Considering the large number of data users and documents in the cloud, it is necessary to allow multiple keywords in the search request and return documents in the order of their relevance to these keywords. Related works on searchable encryption focus on single keyword search or Boolean keyword search, and rarely sort the search results. In this paper, for the first time, we define and solve the challenging problem of privacy-preserving multi-keyword ranked search over encrypted data in cloud computing (MRSE). We establish a set of strict privacy requirements for such a secure cloud data utilization system. Among various multi-keyword semantics, we choose the efficient similarity measure of "coordinate matching," i.e., as many matches as possible, to capture the relevance of data documents to the search query. We further use "inner product similarity" to quantitatively evaluate such similarity measure. We first propose a basic idea for the MRSE based on secure inner product computation, and then give two significantly improved MRSE schemes to achieve various stringent privacy requirements in two different threat models. To improve search experience of the data search service, we further extend these two schemes to support more search semantics. Thorough analysis investigating privacy and efficiency guarantees of proposed schemes is given. Experiments on the real-world data set further show proposed schemes indeed introduce low overhead on computation and communication.

Research Area(s)

  • Cloud computing, keyword search, privacy-preserving, ranked search, searchable encryption

Citation Format(s)

Privacy-preserving multi-keyword ranked search over encrypted cloud data. / Cao, Ning; Wang, Cong; Li, Ming; Ren, Kui; Lou, Wenjing.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 1, 6674958, 01.2014, p. 222-233.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal