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.

Processing Secure, Verifiable and Efficient SQL over Outsourced Database.

Secure Skyline Queries on Cloud Platform

Privacy-Preserving Protocol for Data Stored in the Cloud

ServeDB: Secure, Verifiable, and Efficient Range Queries on Outsourced Database

Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud

Privacy Protection Method for Outsourced Database Services

Outsourcing Large-Scale Quadratic Programming to A Public Cloud

QSDB: an Encrypted Database Model for Privacy-Preserving in Cloud Computing.

AuthPDB: Query Authentication for Outsourced Probabilistic Databases

Integrated Security over Outsourced Database Services Based on Encryption

Integrity Authentication for SQL Query Evaluation on Outsourced Databases: A Survey

Privacy Preserving Query Processing On Secret Share Based Data Storage

SQL queries over encrypted databases: a survey

Practical Secure Computation Outsourcing

Enforcing Data Privacy in Outsourced Database Services

Secure Data Service Outsourcing in Cloud Computing

T-DB: Toward Fully Functional Transparent Encrypted Databases in DBaaS Framework

Integrated privacy protection and access control over outsourced database services

A Privacy-Preserving Outsourcing Computing Scheme based on Secure Trusted Environment

A Secure Multi-User Database-as-a-Service Approach for Cloud Computing Privacy

Publicly Verifiable Boolean Query over Outsourced Encrypted Data.