Abstract:Cloud computing enables users to process and store data remotely on high-performance computers and servers by sharing data over the Internet. However, transferring data to clouds causes unavoidable privacy concerns. Here, we present a synthesis framework to design coding mechanisms that allow sharing and processing data in a privacy-preserving manner without sacrificing data utility and algorithmic performance. We consider the setup where the user aims to run an algorithm in the cloud using private data. The cloud then returns some data utility back to the user (utility refers to the service that the algorithm provides, e.g., classification, prediction, AI models, etc.). To avoid privacy concerns, the proposed scheme provides tools to co-design: 1) coding mechanisms to distort the original data and guarantee a prescribed differential privacy level; 2) an equivalent-but-different algorithm (referred here to as the target algorithm) that runs on distorted data and produces distorted utility; and 3) a decoding function that extracts the true utility from the distorted one with a negligible error. Then, instead of sharing the original data and algorithm with the cloud, only the distorted data and target algorithm are disclosed, thereby avoiding privacy concerns. The proposed scheme is built on the synergy of differential privacy and system immersion tools from control theory. The key underlying idea is to design a higher-dimensional target algorithm that embeds all trajectories of the original algorithm and works on randomly encoded data to produce randomly encoded utility. We show that the proposed scheme can be designed to offer any level of differential privacy without degrading the algorithm's utility. We present two use cases to illustrate the performance of the developed tools: privacy in optimization/learning algorithms and a nonlinear networked control system.

Privacy-preserving OLAP against big query workloads: innovative theories and theorems

An Efficient Privacy Preserving Method in OLAP

Toward efficient and privacy-preserving computing in big data era

Private Approximate Query over Horizontal Data Federation

AQP++: Connecting Approximate Query Processing with Aggregate Precomputation for Interactive Analytics

Privacy Preserving Stream Analytics: The Marriage of Randomized Response and Approximate Computing

Two-Cloud Secure Database for Numeric-Related SQL Range Queries With Privacy Preserving

SPECIAL: Synopsis Assisted Secure Collaborative Analytics

Private Search on Key-Value Stores with Hierarchical Indexes

Making Privacy-preserving Federated Graph Analytics with Strong Guarantees Practical (for Certain Queries)

A Novel Privacy Preserving Framework for Large Scale Graph Data Publishing

Privacy-Preserving Query over Encrypted Graph-Structured Data in Cloud Computing

Privacy-Preserving Machine Learning Algorithms for Big Data Systems

Overlook: Differentially Private Exploratory Visualization for Big Data

Privacy in Cloud Computing through Immersion-based Coding

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment

Dual Query: Practical Private Query Release for High Dimensional Data

Cohere: Managing Differential Privacy in Large Scale Systems

Equivalence-based Security for Querying Encrypted Databases: Theory and Application to Privacy Policy Audits

Query on the cloud: improved privacy-preserving k-nearest neighbor classification over the outsourced database

Approximate Query Processing: What is New and Where to Go?