Quantifying Privacy via Information Density
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929248809254912 |
|---|---|
| author | Grosse, Leonhard Saeidian, Sara Sadeghi, Parastoo Oechtering, Tobias J. Skoglund, Mikael |
| author_facet | Grosse, Leonhard Saeidian, Sara Sadeghi, Parastoo Oechtering, Tobias J. Skoglund, Mikael |
| contents | We examine the relationship between privacy metrics that utilize information density to measure information leakage between a private and a disclosed random variable. Firstly, we prove that bounding the information density from above or below in turn implies a lower or upper bound on the information density, respectively. Using this result, we establish new relationships between local information privacy, asymmetric local information privacy, pointwise maximal leakage and local differential privacy. We further provide applications of these relations to privacy mechanism design. Furthermore, we provide statements showing the equivalence between a lower bound on information density and risk-averse adversaries. More specifically, we prove an equivalence between a guessing framework and a cost-function framework that result in the desired lower bound on the information density. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_12967 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantifying Privacy via Information Density Grosse, Leonhard Saeidian, Sara Sadeghi, Parastoo Oechtering, Tobias J. Skoglund, Mikael Information Theory Cryptography and Security 94A17 H.1.1 We examine the relationship between privacy metrics that utilize information density to measure information leakage between a private and a disclosed random variable. Firstly, we prove that bounding the information density from above or below in turn implies a lower or upper bound on the information density, respectively. Using this result, we establish new relationships between local information privacy, asymmetric local information privacy, pointwise maximal leakage and local differential privacy. We further provide applications of these relations to privacy mechanism design. Furthermore, we provide statements showing the equivalence between a lower bound on information density and risk-averse adversaries. More specifically, we prove an equivalence between a guessing framework and a cost-function framework that result in the desired lower bound on the information density. |
| title | Quantifying Privacy via Information Density |
| topic | Information Theory Cryptography and Security 94A17 H.1.1 |
| url | https://arxiv.org/abs/2402.12967 |