Enabling secure and efficient ranked keyword search over outsourced cloud data

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

370 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6095524
Pages (from-to)1467-1479
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume23
Issue number8
Publication statusPublished - 2012
Externally publishedYes

Abstract

Cloud computing economically enables the paradigm of data service outsourcing. However, to protect data privacy, sensitive cloud data have to be encrypted before outsourced to the commercial public cloud, which makes effective data utilization service a very challenging task. Although traditional searchable encryption techniques allow users to securely search over encrypted data through keywords, they support only Boolean search and are not yet sufficient to meet the effective data utilization need that is inherently demanded by large number of users and huge amount of data files in cloud. In this paper, we define and solve the problem of secure ranked keyword search over encrypted cloud data. Ranked search greatly enhances system usability by enabling search result relevance ranking instead of sending undifferentiated results, and further ensures the file retrieval accuracy. Specifically, we explore the statistical measure approach, i.e., relevance score, from information retrieval to build a secure searchable index, and develop a one-to-many order-preserving mapping technique to properly protect those sensitive score information. The resulting design is able to facilitate efficient server-side ranking without losing keyword privacy. Thorough analysis shows that our proposed solution enjoys as-strong-as-possible security guarantee compared to previous searchable encryption schemes, while correctly realizing the goal of ranked keyword search. Extensive experimental results demonstrate the efficiency of the proposed solution. © 2012 IEEE.

Research Area(s)

  • cloud computing, confidential data, order-preserving mapping, Ranked search, searchable encryption