Abstract:Cloud computing economically enables a fundamental paradigm of data service outsourcing, which provides lower up-front capital costs and less hands-on management. However, outsourcing data services to the commercial public cloud deprives customers' control over the systems that manage their data, raising security and privacy as the primary obstacles to the adoption of the cloud. To address these challenges, in this dissertation we explore the problem of secure and privacy-assured data service outsourcing in cloud computing. We aim at deploying the most fundamental data services including data storage, search, and sharing on the commercial public cloud, with built-in security and privacy assurance as well as high level service performance, usability, and scalability. Our contributions are as follows: Firstly, we focus on privacy-preserving secure cloud storage auditing to maintain strong storage correctness guarantee, given the difficulty that data files are no longer locally possessed by data owners. We first develop a random-masking sampling approach to allow a third party auditor to perform on-demand privacy-preserving storage correctness auditing on behalf of data owners, without violating owners' data privacy. For storage correctness assurance with data dynamics, we further investigate a novel sequence-enforced Merkle Hash Tree and manipulate it with the random sampling approach to support fully dynamic data operations. Secondly, we focus on privacy-assured and effective cloud data search services with strong privacy-assurance, while enjoying high service-level performance inherently demanded by the large number of data users and huge amount data files. We first investigate a widely applicable fuzzy/similarity keyword search problem, and develop a brand new symbol-based trie-traverse searching approach, where transformed fuzzy keywords extracted from data files are stored using a multi-way tree structure, while protecting keyword privacy. To enable search result relevance ranking, we further investigate secure ranked search, which facilitates efficient server-side result ranking without leaking any keyword related information. Thirdly, we study how to enable scalable and owner-controlled cloud data sharing services, given the challenge that data no longer resides on owners' trusted domain. We first associate data with a set of meaningful attributes, use logical composition of attributes to reflect fine-grained data access, and enforce owner's control via attribute-based encryption. For the inherent scalability requirement of cloud system, we further leverage the cloud as a mediated proxy, to which data owners can delegate most cumbersome data/user management workload, without affecting the underlying data confidentiality.

Achieving Usable and Privacy-Assured Similarity Search over Outsourced Cloud Data

Toward Secure and Effective Data Utilization in Public Cloud.

Toward Privacy-Assured and Searchable Cloud Data Storage Services.

Towards Secure and Effective Utilization over Encrypted Cloud Data

[Formula: see text]: Oblivious similarity based searching for encrypted data outsourced to an untrusted domain

Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data

Fuzzy Keyword Search over Encrypted Data in Cloud Computing.

B +-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data

Secure and Efficient Similarity Retrieval in Cloud Computing Based on Homomorphic Encryption

Secure Data Service Outsourcing in Cloud Computing

Compound Keyword Level Search to conserve Privacy in access of Encrypted Cloud

A Novel Fuzzy Search Approach over Encrypted Data with Improved Accuracy and Efficiency

Privacy-preserving Multi-Keyword Ranked Search over Encrypted Cloud Data

A New Secure Index Supporting Efficient Index Updating and Similarity Search on Clouds

Efficient Privacy-Preservation Multi-factor Ranking with Approximate Search over Encrypted Big Cloud Data.

A Shareable Keyword Search over Encrypted Data in Cloud Computing.

Secure Similarity Queries Over Vertically Distributed Data via TEE-Enhanced Cloud Computing

An efficient multi-user multi-keyword fuzzy search scheme over encrypted cloud storage

A Privacy Enhanced Search Approach For Cloud-Based Medical Data Sharing

Semantic, Efficient, and Secure Search over Encrypted Cloud Data

Privacy-Preserving Similarity Search With Efficient Updates in Distributed Key-Value Stores