Abstract:Differential privacy (DP), as a rigorous mathematical definition quantifying privacy leakage, has become a well-accepted standard for privacy protection. Combined with powerful machine learning (ML) techniques, differentially private machine learning (DPML) is increasingly important. As the most classic DPML algorithm, DP-SGD incurs a significant loss of utility, which hinders DPML's deployment in practice. Many studies have recently proposed improved algorithms based on DP-SGD to mitigate utility loss. However, these studies are isolated and cannot comprehensively measure the performance of improvements proposed in algorithms. More importantly, there is a lack of comprehensive research to compare improvements in these DPML algorithms across utility, defensive capabilities, and generalizability. We fill this gap by performing a holistic measurement of improved DPML algorithms on utility and defense capability against membership inference attacks (MIAs) on image classification tasks. We first present a taxonomy of where improvements are located in the ML life cycle. Based on our taxonomy, we jointly perform an extensive measurement study of the improved DPML algorithms, over twelve algorithms, four model architectures, four datasets, two attacks, and various privacy budget configurations. We also cover state-of-the-art label differential privacy (Label DP) algorithms in the evaluation. According to our empirical results, DP can effectively defend against MIAs, and sensitivity-bounding techniques such as per-sample gradient clipping play an important role in defense. We also explore some improvements that can maintain model utility and defend against MIAs more effectively. Experiments show that Label DP algorithms achieve less utility loss but are fragile to MIAs. ML practitioners may benefit from these evaluations to select appropriate algorithms. To support our evaluation, we implement a modular re-usable software, DPMLBench,(1) which enables sensitive data owners to deploy DPML algorithms and serves as a benchmark tool for researchers and practitioners.

An Privacy Preserving and Multi-copy Supporting PDP Algorithm and Its Application in Component Testing Tool.

DPMLBench: Holistic Evaluation of Differentially Private Machine Learning

Enable data privacy, dynamics, and batch in public auditing scheme for cloud storage system

Efficient Privacy-Preserving Certificateless Public Auditing of Data in Cloud Storage

Flexible identity-based remote data integrity checking for cloud storage with privacy preserving property

Mutual Verifiable Provable Data Auditing in Public Cloud Storage

Multicopy provable data possession scheme supporting data dynamics for cloud-based Electronic Medical Record system

Multi-level Privacy Preserving Data Publishing

A Succinct Provable Data Possession Mechanism for Lightweight Clients in Network Computing.

Certificateless Provable Group Shared Data Possession with Comprehensive Privacy Preservation for Cloud Storage

SStore: An Efficient and Secure Provable Data Auditing Platform for Cloud

FMR-PDP: Flexible Multiple-Replica Provable Data Possession in Cloud Storage

DP-Share: Privacy-Preserving Software Defect Prediction Model Sharing Through Differential Privacy.

Blockchain-Based Light-Weighted Provable Data Possession for Low Performance Devices

AdaPDP: Adaptive Personalized Differential Privacy.

Revocable certificateless Provable Data Possession with identity privacy in cloud storage

Privacy protection in government data sharing: an improved LDP-based approach

An Efficient Identity-Based Provable Data Possession Protocol With Compressed Cloud Storage

D2-PSD: Dynamic Differentially-Private Spatial Decomposition in Collaboration With Edge Server

Privacy Preserving Distributed Permutation Test

A Multiple-Replica Remote Data Possession Checking Protocol with Public Verifiability