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.

Practical Secure Computation Outsourcing: A Survey

Practical Secure Computation Outsourcing

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

CASO: Cost-Aware Secure Outsourcing of General Computational Problems

Outsourcing Large-Scale Quadratic Programming to A Public Cloud

Secure Optimization Computation Outsourcing in Cloud Computing: A Case Study of Linear Programming.

Towards dependable and trustworthy outsourced computing: A comprehensive survey and tutorial

Secure and Practical Outsourcing of Linear Programming in Cloud Computing

Ensuring Security and Privacy Preservation for Cloud Data Services

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

Proof-Carrying Cloud Computation: the Case of Convex Optimization

Practical-oriented Protocols for Privacy-Preserving Outsourced Big Data Analysis: Challenges and Future Research Directions

A secure and efficient outsourced computation on data sharing scheme for privacy computing

A secure and efficient framework for outsourcing large-scale matrix determinant and linear equations

Secure outsourcing of large matrix determinant computation

Harnessing the Cloud for Securely Outsourcing Large-Scale Systems of Linear Equations

Secure Data Service Outsourcing in Cloud Computing

Secure And Verifiable Outsourcing Of Large-Scale Matrix Inversion Without Precondition In Cloud Computing

Harnessing the Cloud for Securely Solving Large-Scale Systems of Linear Equations

Secure Outsourcing of Large-scale Convex Optimization Problem in Internet of Things

Outsourcing Computing of Large Matrix Jordan Decomposition