kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating Differential Privacy on Correlated Datasets Using Pointwise Maximal Leakage
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0001-6908-559x
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-0036-9049
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2024 (English)In: Privacy Technologies and Policy - 12th Annual Privacy Forum, APF 2024, Proceedings, Springer Nature , 2024, p. 73-86Conference paper, Published paper (Refereed)
Abstract [en]

Data-driven advancements significantly contribute to societal progress, yet they also pose substantial risks to privacy. In this landscape, differential privacy (DP) has become a cornerstone in privacy preservation efforts. However, the adequacy of DP in scenarios involving correlated datasets has sometimes been questioned and multiple studies have hinted at potential vulnerabilities. In this work, we delve into the nuances of applying DP to correlated datasets by leveraging the concept of pointwise maximal leakage (PML) for a quantitative assessment of information leakage. Our investigation reveals that DP’s guarantees can be arbitrarily weak for correlated databases when assessed through the lens of PML. More precisely, we prove the existence of a pure DP mechanism with PML levels arbitrarily close to that of a mechanism which releases individual entries from a database without any perturbation. By shedding light on the limitations of DP on correlated datasets, our work aims to foster a deeper understanding of subtle privacy risks and highlight the need for the development of more effective privacy-preserving mechanisms tailored to diverse scenarios.

Place, publisher, year, edition, pages
Springer Nature , 2024. p. 73-86
Keywords [en]
Correlated data, Differential privacy, Pointwise maximal leakage
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-352149DOI: 10.1007/978-3-031-68024-3_4ISI: 001292734100004Scopus ID: 2-s2.0-85200951545OAI: oai:DiVA.org:kth-352149DiVA, id: diva2:1891387
Conference
12th Annual Privacy Forum, APF 2024, Karlstad, Sweden, Sep 4 2024 - Sep 5 2024
Note

QC 20240823

Available from: 2024-08-22 Created: 2024-08-22 Last updated: 2024-09-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Saeidian, SaraOechtering, Tobias J.Skoglund, Mikael

Search in DiVA

By author/editor
Saeidian, SaraOechtering, Tobias J.Skoglund, Mikael
By organisation
Information Science and Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 111 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf