CV Courseversity

Privacy-Preserving Data and Synthetic Data

Covers anonymization, consent, data minimization, differential privacy, and synthetic data generation as approaches to sharing useful data while protecting individuals.

“A hospital wants to share patient records with an outside research team building an AI diagnostic tool, but sharing raw records would expose real patients' identities. Simply deleting names is not enough — a rare combination of age, ZIP code, and diagnosis date can still single someone out. What does it actually take to share data that is useful for research while making individual patients mathematically hard to identify — and when should you generate fake data instead of sharing real data at all?”

Anonymization, Consent, and Data Minimization · 15 min

Removing obviously identifying fields like name and social security number from a dataset — often called anonymization — feels like it should protect privacy, but it frequently is not sufficient on its own, because remaining fields can still act as quasi-identifiers: a combination of age, ZIP code, and a rare diagnosis date can narrow a record down to one specific real person even without a name attached. The NIST Privacy Framework treats this kind of re-identification risk as a core concern for any organization handling personal data, and organizes privacy risk management around functions such as identifying what data is held and how it could create risk, and protecting data through appropriate safeguards. A worked example: a released dataset that lists patient age, five-digit ZIP code, and exact admission date, with names removed, can still be cross-referenced against public voter records or news reports to re-identify specific individuals — a risk that simply deleting the name column does nothing to address, which is why anonymization typically also requires generalizing or removing quasi-identifying fields, not just directly identifying ones.

Data minimization is a distinct but related principle: collecting only the data actually needed for a stated purpose, rather than gathering everything that might conceivably be useful someday. The GDPR's consolidated text codifies this directly, requiring that personal data be "adequate, relevant and limited to what is necessary in relation to the purposes for which they are processed". A worked example: a fitness app that recommends workouts only needs a user's activity level and stated goals, not their full contact list or precise real-time location history; collecting the latter anyway — because it might be useful for some future feature — violates data minimization and creates privacy risk that provides the user no corresponding benefit for the current purpose. Consent is closely tied to this: individuals should know what data is being collected and for what purpose, and data minimization narrows what needs to be consented to in the first place, since a system that only collects what it strictly needs has less to explain and less that could be misused if a breach occurred.

The NIST Privacy Framework frames privacy risk management as an ongoing organizational practice rather than a one-time checklist, encouraging organizations to systematically govern, identify, and protect against privacy risks throughout a system's lifecycle, and to communicate clearly about their data practices. A worked example: before releasing the anonymized patient dataset in the scenario above, the hospital's privacy team would apply this kind of structured process — identifying which fields are quasi-identifiers, deciding how to generalize or suppress them (for example, replacing exact age with a five-year age band, and ZIP code with only its first three digits), and documenting the resulting re-identification risk — rather than treating "remove the name column" as a complete privacy solution on its own. This governance step also has to be revisited over time, since a dataset that seemed safely generalized when released can become newly re-identifiable years later if an unrelated public dataset is released that happens to share overlapping quasi-identifying fields.

Differential Privacy and Synthetic Data Generation · 15 min

Anonymization by generalizing or removing fields can still be broken by a sufficiently determined attacker with outside information, which motivated the development of differential privacy, a mathematically rigorous alternative. In their foundational work, Dwork, McSherry, Nissim, and Smith proposed calibrating carefully designed random noise to a query's sensitivity — how much a single individual's data could possibly change the query's result — so that the noisy output reveals almost nothing about whether any specific individual's data was included, regardless of what other information an attacker might already have. A worked example: instead of releasing the exact count of patients with a rare condition in a hospital dataset, a differentially private system releases that count plus a small amount of random noise (for instance, drawn from a Laplace distribution) calibrated so that whether any one specific patient's record was included or excluded changes the released number by only a tiny, statistically bounded amount — protecting that individual's presence in the dataset even if the exact same query is run many times.

This protection is not free: adding noise necessarily makes the released result somewhat less precise, and the parameter controlling this trade-off is often called the privacy budget, or epsilon. A smaller epsilon means more noise and stronger privacy protection but less accurate results; a larger epsilon means less noise and more accurate results but weaker privacy guarantees. A worked example: a health agency releasing daily counts of a rare disease across many small regions must choose an epsilon that keeps individual patients' presence protected in the smallest regions (where a single case could otherwise be inferred) while still keeping the released numbers useful enough for public health researchers to spot real trends — a genuine engineering trade-off, not a default that can be set once and forgotten, since the Dwork et al. work established that differential privacy's guarantees compose predictably: running multiple queries against the same protected dataset consumes more of the overall privacy budget each time.

When even a noise-protected release of real data is too risky, or when the goal is to share a dataset broadly for tool-building and testing, synthetic data offers a different approach: generating entirely artificial records that preserve the statistical patterns of the real data — such as the relationships between age, diagnosis, and outcome — without any single synthetic record corresponding to a real person. Evaluating synthetic data requires checking two things in tension: utility (does the synthetic data preserve the patterns researchers need, such as the same correlations and distributions as the original) and privacy (is it actually hard to trace a synthetic record back to a specific real individual it may have been generated from) — a risk-management framing the NIST Privacy Framework's approach to identifying and managing privacy risk throughout a system's lifecycle applies just as much to a synthetic-data pipeline as to a real-data release. A worked example: a hospital could train a generative model on real patient records and use it to produce ten thousand synthetic patient records that preserve realistic distributions of age, diagnosis, and treatment outcome for a research team to prototype an algorithm against, before that team ever gains access to any real patient's actual record.

Practice

Protecting Individuals in Shared Data

Original (fictional) Age: 34 ZIP: 02138 Dx date: 3/14 = quasi-ID risk Anonymized Age: 30-34 ZIP: 021** Synthetic Age: 36 (fake) No real link

A fictional record with quasi-identifiers can be either generalized into an anonymized record or replaced entirely by a synthetic one.

  • Removing names alone does not anonymize data; remaining quasi-identifiers like age, ZIP code, and dates can still re-identify individuals in combination.
  • Differential privacy calibrates random noise to a query's sensitivity so that including or excluding any one individual barely changes the released result.
  • Synthetic data must be evaluated for both utility (does it preserve real patterns) and privacy (can it be traced back to a real individual).

Recall Practice

Quasi-identifiersClick to reveal
A dataset removes patient names but keeps exact age, ZIP code, and admission date. Why is this still a privacy risk?
Those remaining fields act as quasi-identifiers that, combined, can be cross-referenced with outside information to single out a specific real individual, even without a name present.
Data minimizationClick to reveal
A fitness app collects a user's full contact list and precise location history even though it only recommends workouts. What principle does this violate?
Data minimization, which requires that collected personal data be adequate, relevant, and limited to what is actually necessary for the stated purpose.
Differential privacyClick to reveal
How does calibrated noise in a differentially private release protect an individual's presence in a dataset?
The noise is sized to the query's sensitivity so that whether any one individual's data was included or excluded changes the released result only by a small, statistically bounded amount, revealing almost nothing about that individual.
Privacy budgetClick to reveal
Why might an organization choose a larger epsilon (privacy budget) despite weaker privacy guarantees?
A larger epsilon adds less noise, producing more accurate, useful results, trading off some privacy protection for greater utility — a deliberate engineering choice rather than a default.

Glossary

Quasi-identifier
A data field that is not directly identifying on its own but can combine with other fields to re-identify a specific individual.
Data minimization
The principle of collecting only the personal data that is adequate, relevant, and necessary for a stated purpose.
Differential privacy
A mathematical framework for releasing statistics from a dataset while calibrating noise so that including or excluding any one individual barely changes the result.
Privacy budget (epsilon)
A parameter in differential privacy controlling the trade-off between how much noise is added and how strong the resulting privacy guarantee is.
Synthetic data
Artificially generated data designed to preserve the statistical patterns of real data without any record corresponding to a real individual.
Anonymization
The process of removing or generalizing identifying and quasi-identifying information from data to reduce the risk of re-identifying individuals.
Practical Activity

Anonymize a Supplied Fictional Patient Table

This is a virtual, paper-based exercise using a small, entirely fictional table of five invented 'patient' rows (age, ZIP code, and diagnosis) supplied within the lesson. The learner manually generalizes the quasi-identifying columns — for example, converting exact age to a five-year band and truncating the ZIP code — to reduce re-identification risk, and writes one sentence on whether the resulting table could still be re-identified. No real patient, healthcare system, or live database is involved at any point.

Ready to test yourself?

5 questions on this module.

Start Quiz