Secure Ranked Keyword Search over Encrypted Cloud Data
As Cloud Computing becomes prevalent, sensitive information are being increasingly centralized into the cloud. For the protection of data privacy, sensitive data has to be encrypted before outsourcing, which makes effective data utilization a very challenging task. Although traditional searchable encryption schemes allow users to securely search over encrypted data through keywords, these techniques support only boolean search, without capturing any relevance of data files. This approach suffers from two main drawbacks when directly applied in the context of Cloud Computing. On the one hand, users, who do not necessarily have pre-knowledge of the encrypted cloud data, have to post process every retrieved file in order to find ones most matching their interest, On the other hand, invariably retrieving all files containing the queried keyword further incurs unnecessary network traffic, which is absolutely undesirable in today's pay-as-you-use cloud paradigm. In this paper, for the first time we define and solve the problem of effective yet secure ranked keyword search over encrypted cloud data. Ranked search greatly enhances system usability by returning the matching files in a ranked order regarding to certain relevance criteria (e.g., keyword frequency), thus making one step closer towards practical deployment of privacy-preserving data hosting services in Cloud Computing. We first give a straightforward yet ideal construction of ranked keyword search under the state-of-the-art searchable symmetric encryption (SSE) security definition, and demonstrate its inefficiency. To achieve more practical performance, we then propose a definition for ranked searchable symmetric encryption, and give an efficient design by properly utilizing the existing cryptographic primitive, order-preserving symmetric encryption (OPSE). Thorough analysis shows that our proposed solution enjoys ``as-strong-as-possible" security guarantee compared to previous SSE schemes, while correctly realizing the goal of ranked keyword search. Extensive experimental results demonstrate the efficiency of the proposed solution.
Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data
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.
cloud computing social network regression model gene expression sample size confidence interval logistic regression social science systematic review linear regression model cloud datum xml document immune system carbon dioxide amino acid logistic regression model keyword search mental model process analysi background and objective encrypted datum quantitative assessment plant growth escherichia coli sequence analysi discourse analysi scientific publication channel condition immune response choice behavior programming paradigm natural selection organic matter odds ratio social structure microbial community signal transduction membrane protein encrypted cloud datum encrypted cloud lactic acid plant root oral cavity quorum sensing gene transfer antibiotic resistance cardiac surgery critical discourse analysi dental cary cell count marine ecosystem recombinant dna oxidative stres critical discourse aquatic ecosystem horizontal gene transfer bibliographic reference ribosomal rna horizontal gene lactic acid bacterium plasma membrane acute kidney acute kidney injury resistance gene cell survival genetic selection acid bacterium physiological aspect gram-negative bacterium social characteristic social inequality ranked keyword search ranked keyword abbott laboratory dental plaque oligonucleotide probe base pairing resistant bacterium antibiotic resistance gene lactobacillus acidophilu gram-positive bacterium genetic heterogeneity biofilm development nitrogen cycle microbial biofilm transcription, genetic interface device component metabolic process, cellular national origin biological adaptation to stress clone cell ethanol 0.62 ml/ml topical gel clinical act of insertion genetic translation proces hereditary disease greater than cognition disorder phobia, social nucleic acid hybridization gel electrophoresis (lab technique) stimulation (motivation) meta analysis (statistical procedure) the superficial genome, bacterial amino acid metabolism, inborn error denial (psychology) immunoglobulin lambda-chain fifty nine reservoir device component document completion status - documented gastrointestinal tract structure genus (mathematics) domain of discourse phylum (taxon) intestinal microbiome microbiota (plant) genus mycobacterium antibiotic resistance, microbial ammonia measurement ammonia oxidation models, mental anabolic steroid actinobacteria clas fecal microbiota transplantation kidney failure, acute gene transfer, horizontal ferrosoferric oxide dennis fairclough ruth teitelbaum shoshana wodak excretory function entity name part qualifier - adopted cessation of life anatomical layer biopolymer sequencing ephrin type-b receptor 1, human one thousand copy (object) review [publication type] promotion (action) pathogenic organism