Privacy-preserving data release is about disclosing information about useful data while retaining the privacy of sensitive data. Assuming that the sensitive data is threatened by a brute-force adversary, we define Guessing Leakage as a measure of privacy, based on the concept of guessing. After investigating the properties of this measure, we derive the optimal utility-privacy trade-off via a linear program with any f-information adopted as the utility measure, and show that the optimal utility is a concave and piece-wise linear function of the privacy-leakage budget.

Privacy Against Brute-Force Inference Attacks / Seyed Ali Osia, ; Borzoo, Rassouli; Hamed, Haddadi; Rabiee, Hamid R.; Gunduz, Deniz. - 2019-:(2019), pp. 637-641. (Intervento presentato al convegno 2019 IEEE International Symposium on Information Theory, ISIT 2019 tenutosi a La Maison de La Mutualite, fra nel 2019) [10.1109/ISIT.2019.8849291].

Privacy Against Brute-Force Inference Attacks

Deniz Gündüz
2019

Abstract

Privacy-preserving data release is about disclosing information about useful data while retaining the privacy of sensitive data. Assuming that the sensitive data is threatened by a brute-force adversary, we define Guessing Leakage as a measure of privacy, based on the concept of guessing. After investigating the properties of this measure, we derive the optimal utility-privacy trade-off via a linear program with any f-information adopted as the utility measure, and show that the optimal utility is a concave and piece-wise linear function of the privacy-leakage budget.
2019
2019 IEEE International Symposium on Information Theory, ISIT 2019
La Maison de La Mutualite, fra
2019
2019-
637
641
Seyed Ali Osia, ; Borzoo, Rassouli; Hamed, Haddadi; Rabiee, Hamid R.; Gunduz, Deniz
Privacy Against Brute-Force Inference Attacks / Seyed Ali Osia, ; Borzoo, Rassouli; Hamed, Haddadi; Rabiee, Hamid R.; Gunduz, Deniz. - 2019-:(2019), pp. 637-641. (Intervento presentato al convegno 2019 IEEE International Symposium on Information Theory, ISIT 2019 tenutosi a La Maison de La Mutualite, fra nel 2019) [10.1109/ISIT.2019.8849291].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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