kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Evaluating Differential Privacy on Correlated Datasets Using Pointwise Maximal Leakage
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Teknisk informationsvetenskap.ORCID-id: 0000-0001-6908-559x
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Teknisk informationsvetenskap.ORCID-id: 0000-0002-0036-9049
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Teknisk informationsvetenskap.ORCID-id: 0000-0002-7926-5081
2024 (Engelska)Ingår i: Privacy Technologies and Policy - 12th Annual Privacy Forum, APF 2024, Proceedings, Springer Nature , 2024, s. 73-86Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer Nature , 2024. s. 73-86
Nyckelord [en]
Correlated data, Differential privacy, Pointwise maximal leakage
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
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
Konferens
12th Annual Privacy Forum, APF 2024, Karlstad, Sweden, Sep 4 2024 - Sep 5 2024
Anmärkning

QC 20240823

Tillgänglig från: 2024-08-22 Skapad: 2024-08-22 Senast uppdaterad: 2024-09-27Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Saeidian, SaraOechtering, Tobias J.Skoglund, Mikael

Sök vidare i DiVA

Av författaren/redaktören
Saeidian, SaraOechtering, Tobias J.Skoglund, Mikael
Av organisationen
Teknisk informationsvetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 217 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf