USENIX Security 26 - Distributed Synthesis of Differentially Private Tabular Datasets @UsenixOrg
USENIX Security 26 - Distributed Synthesis of Differentially Private Tabular Datasets  @UsenixOrg
Uploaded October 2026 | Updated November 2026, 3 days ago
USENIX Security '26 - Distributed Synthesis of Differentially Private Tabular Datasets

Yucheng Fu, University of Virginia; Tianyao Gu and Elaine Shi, Carnegie Mellon University; Tianhao Wang, University of Virginia

Differentially private synthetic data generation has emerged as a powerful tool for sharing data while protecting individuals' privacy. However, when the attributes of sensitive data are distributed across multiple entities such as hospitals, companies, or government agencies, accurately generating synthetic data becomes challenging. In particular, it is difficult to capture informative statistical correlations and use them to guide data synthesis without gathering the entire private dataset. In response to this challenge, we propose a secure multi-party computation protocol for differentially private tabular data synthesis in the distributed setting. Our protocol contains two new primitives. The first is a protocol that exploits distributed point functions to efficiently estimate two-way marginals (pairwise joint distributions of attributes) across vertically distributed data. The second is a protocol for generating noise via batched lookups in the cumulative distribution function table. As a concrete demonstration, we build a distributed version of AIM, a state-of-the-art DP data-synthesis algorithm. Our implementation achieves the same utility as its centralized version while reducing end-to-end runtime by orders of magnitude compared with prior work. For example, we can synthesize the "Adult" dataset in 24 minutes in a real-world WAN setting, whereas the existing protocol is estimated to take 57 days.

View the full USENIX Security '26 program at usenix.org/conference/usenixsecurity26/technical-sessions
USENIX Security 26 - Distributed Synthesis of Differentially Private Tabular DatasetsVehicleSec 26 - Perspective-Shift Attacks Against Optical Perception Sensors: A Novel Attack...USENIX Security 26 - Message Injection Attacks Against SignalSREcon26 Europe/Middle East/Africa - Defence in Depth: How We Secured our SDLC System...SREcon26 Europe/Middle East/Africa - Perspectives from the Architecture of the Built EnvironmentSREcon26 Europe/Middle East/Africa - When 200 OK Is Not OK: Reliability for AI-Powered SystemsUSENIX Security 26 - SophOMR: Improved Oblivious Message Retrieval from SIMD-Aware Homomorphic Com…VehicleSec 26 - Short: CARdea: Two-Phase Plausibility-Based Vehicle-to-Vehicle Anomaly Detection...USENIX Security 26 (Enigma Track) - Technology Is in Its Restrictive Era, And You Can Help Fix It!USENIX Security 26 - FIRA: Enabling Automatic Forensic Investigation of Unmanned Aerial VehiclesUSENIX Security 26 - TAT: Attesting Trajectory Integrity of Industrial Robotic ArmsUSENIX Security 26 - Efficient Threshold ML-DSA
USENIX |

USENIX Security '26 - Distributed Synthesis of Differentially Private Tabular Datasets

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER