• DocumentCode
    3538669
  • Title

    Secure Rank-Ordered Search of Multi-keyword Trapdoor over Encrypted Cloud Data

  • Author

    Ibrahim, Amin ; Hai Jin ; Yassin, Ali A. ; Deqing Zou

  • Author_Institution
    Cluster & Grid Comput. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
  • fYear
    2012
  • fDate
    6-8 Dec. 2012
  • Firstpage
    263
  • Lastpage
    270
  • Abstract
    Advances in cloud computing and Internet technologies have pushed more and more data owners to outsource their data to remote cloud servers to enjoy with huge data management services in an efficient cost. However, despite its technical advances, cloud computing introduces many new security challenges that need to be addressed well. This is because, data owners, under such new setting, loss the control over their sensitive data. To keep the confidentiality of their sensitive data, data owners usually outsource the encrypted format of their data to the untrusted cloud servers. Several approaches have been provided to enable searching the encrypted data. However, the majority of these approaches are limited to handle either a single keyword search or a Boolean search but not a multikeyword ranked search, a more efficient model to retrieve the top documents corresponding to the provided keywords. In this paper, we propose a secure multi-keyword ranked search scheme over the encrypted cloud data. Such scheme allows an authorized user to retrieve the most relevant documents in a descending order, while preserving the privacy of his search request and the contents of documents he retrieved. To do so, data owner builds his searchable index, and associates with each term document with a relevance score, which facilitates document ranking. The proposed scheme uses two distinct cloud servers, one for storing the secure index, while the other is used to store the encrypted document collection. Such new setting prevents leaking the search result, i.e. the document identifiers, to the adversary cloud servers. We have conducted several empirical analyses on a real dataset to demonstrate the performance of our proposed scheme.
  • Keywords
    authorisation; cloud computing; cryptography; data privacy; document handling; Boolean search; Internet technology; cloud computing; data management service; data owner; document identifier; document ranking; empirical analysis; encrypted cloud data; multikeyword ranked search; multikeyword trapdoor; privacy preservation; search request; secure rank-ordered search; sensitive data confidentiality; sensitive data control; single keyword search; user authorization; Cloud computing; Encryption; Indexes; Privacy; Servers; Bloom filter; Cloud computing; Paillier encryption; information retrieval; searchable encryption;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Services Computing Conference (APSCC), 2012 IEEE Asia-Pacific
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-4673-4825-6
  • Type

    conf

  • DOI
    10.1109/APSCC.2012.59
  • Filename
    6478225