The application of differential privacy requires the addition of Laplace noise, whose level must be measured out to achieve the desired level of privacy. However, the protection of the data concerning a Mr. X, i.e., its privacy level, also depends on the other data contained in the database: a negative externality is recognized. In this paper we show that an attack on Mr. X can be conducted by an oracle, by computing the likelihood ratio under two scenarios, where the database population is made of either independent or correlated entries. We show that the target Mr. X can be spotted, notwithstanding the addition of noise, when its position happens to be eccentric with respect to the bulk of the database population.

Naldi, M., D'Acquisto, G. (2017). Mr X vs. Mr Y: The emergence of externalities in differential privacy. In Privacy Technologies and Policy: Annual Privacy Forum APF 2017 Lecture Notes in Computer Science book series (LNCS, volume 10518) (pp. 120-140). Springer [10.1007/978-3-319-67280-9_7].

Mr X vs. Mr Y: The emergence of externalities in differential privacy

Naldi M.
;
2017-01-01

Abstract

The application of differential privacy requires the addition of Laplace noise, whose level must be measured out to achieve the desired level of privacy. However, the protection of the data concerning a Mr. X, i.e., its privacy level, also depends on the other data contained in the database: a negative externality is recognized. In this paper we show that an attack on Mr. X can be conducted by an oracle, by computing the likelihood ratio under two scenarios, where the database population is made of either independent or correlated entries. We show that the target Mr. X can be spotted, notwithstanding the addition of noise, when its position happens to be eccentric with respect to the bulk of the database population.
2017
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
Rilevanza internazionale
Articolo scientifico in atti di convegno
Differential privacy; Statistical databases; Negative externalities
Naldi, M., D'Acquisto, G. (2017). Mr X vs. Mr Y: The emergence of externalities in differential privacy. In Privacy Technologies and Policy: Annual Privacy Forum APF 2017 Lecture Notes in Computer Science book series (LNCS, volume 10518) (pp. 120-140). Springer [10.1007/978-3-319-67280-9_7].
Naldi, M; D'Acquisto, G
Contributo in libro
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/200020
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact