Age-Dependent Differential Privacy
IEEE Transactions on Information Theory · 2024-02 · 70 (2) · 1300-1319
DOI: 10.1109/tit.2023.3340147 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2024-02. Verfasst von Meng Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 141-mal zitiert (Crossref) und nennt 76 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Shenzhen Science and Technology Program, Basic and Applied Basic Research Foundation of Guangdong Province.
Abstract (Originalsprache)
The proliferation of real-time applications has motivated extensive research on analyzing and optimizing data freshness in the context of age of information. However, classical frameworks of privacy (e.g., differential privacy (DP)) have overlooked the impact of data freshness on privacy guarantees, which may provide a new tool for time-varying databases. In this work, we introduce age-dependent DP, taking into account the underlying stochastic nature of a time-varying database. In this new framework, we assume knowledge of the data process’s statistical information and establish a connection between classical DP and age-dependent DP. We use this connection to characterize the impact of data staleness and temporal correlation on privacy guarantees. Our characterization reveals that the total variation distance is the sole essential statistical information. Moreover, we demonstrate that aging, which involves utilizing stale data inputs and/or delaying the release of outputs, can serve as a novel strategy for safeguarding data privacy, in addition to the traditional approach of injecting noise in the DP framework. Furthermore, to generalize our results to a multi-query scenario, we present a sequential composition result for age-dependent DP under any publishing and aging policies. We then characterize the optimal tradeoffs between privacy risk and utility and show how this can be achieved. Finally, case studies show that to achieve an arbitrarily small privacy risk in a single-query case, combing aging and noise injection only leads to a bounded accuracy loss, whereas using noise injection only (as in the benchmark case of DP) will lead to an unbounded accuracy loss.
Förderung
- National Natural Science Foundation of China
- Shenzhen Science and Technology Program
- Basic and Applied Basic Research Foundation of Guangdong Province
- Shenzhen Key Laboratory of Crowd Intelligence Empowered Low-Carbon Energy Network
- Shenzhen Institute of Artificial Intelligence and Robotics for Society
- NSF
Zitieren
APA
Zhang, M., Wei, E., Berry, R., & Huang, J. (2024). Age-Dependent Differential Privacy. IEEE Transactions on Information Theory, 70(2), 1300-1319. https://doi.org/10.1109/tit.2023.3340147
Vancouver
Zhang M, Wei E, Berry R, Huang J. Age-Dependent Differential Privacy. IEEE Transactions on Information Theory. 2024;70(2):1300-1319. doi:10.1109/tit.2023.3340147
BibTeX
@article{Zhang2024,
author = {Zhang, Meng and Wei, Ermin and Berry, Randall and Huang, Jianwei},
title = {Age-Dependent Differential Privacy},
journal = {IEEE Transactions on Information Theory},
year = {2024},
volume = {70},
number = {2},
pages = {1300--1319},
doi = {10.1109/tit.2023.3340147}
}
EUVIMED