ReMIA: a Powerful and Efficient Alternative to Membership Inference Attacks against Synthetic Data Generators

📅 2026-05-14
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the vulnerability of synthetic data generators to membership inference attacks, noting that existing approaches incur substantial computational overhead and rely heavily on auxiliary data. To overcome these limitations, the authors propose ReMIA, an efficient and practical privacy risk assessment method that eliminates the need for shadow models. ReMIA requires only two rounds of generator training and no more auxiliary data than the size of the original training set, achieving high attack sensitivity through relative source discrimination rather than absolute membership prediction. Evaluated across multiple tabular datasets and generative models, a classifier-based implementation of ReMIA matches the attack performance of state-of-the-art methods while significantly reducing resource demands, further demonstrating that synthetic data offers a superior privacy-utility trade-off compared to traditional anonymization techniques.
📝 Abstract
Tabular data sharing under privacy constraints is increasingly important for research and collaboration. Synthetic data generators (SDGs) are a promising solution, but synthetic data remains vulnerable to attacks, such as membership inference attacks (MIAs), which aim to determine whether a specific record was part of the training data. State-of-the-art MIAs are powerful but impractical: they rely on shadow modeling, requiring hundreds of SDG training runs, and need auxiliary data several times larger than the original training set. Fast proxy metrics like distance to closest record (DCR) are efficient but have limited sensitivity to MIA risk. We introduce ReMIA (Relative Membership Inference Attack), a practical privacy metric that requires only two SDG training runs and additional data no larger than the original training set. Rather than predicting whether a record was in the training set, ReMIA generates two synthetic datasets from two source datasets and measures whether a classifier can identify which source a record came from. Experiments across multiple tabular datasets and SDGs show that ReMIA has a sensitivity comparable to state-of-the-art MIAs while being substantially more practical. We further observe that SDGs can achieve privacy-utility trade-offs that traditional noise-based anonymization methods do not match. Code is available at https://github.com/aindo-com/remia.
Problem

Research questions and friction points this paper is trying to address.

membership inference attacks
synthetic data generators
privacy risk
tabular data sharing
data privacy
Innovation

Methods, ideas, or system contributions that make the work stand out.

ReMIA
membership inference attack
synthetic data generator
privacy metric
tabular data
D
Davide Scassola
Aindo SpA, Trieste, Italy
A
Andrea Coser
Aindo SpA, Trieste, Italy
S
Sebastiano Saccani
Aindo SpA, Trieste, Italy