arXiv · 2503.11850
Local Pan-Privacy for Federated Analytics
Abstract
Pan-privacy was proposed by Dwork et al. as an approach to designing a private analytics system that retains its privacy properties in the face of intrusions that expose the system's internal state. Motivated by federated telemetry applications, we study local pan-privacy, where privacy should be retained under repeated unannounced intrusions on the local state. We consider the problem of monitoring the count of an event in a federated system, where event occurrences on a local device should be hidden even from an intruder on that device. We show that under reasonable constraints, the goal of providing information-theoretic differential privacy under intrusion is incompatible with collecting telemetry information. We then show that this problem can be solved in a scalable way using standard cryptographic primitives.
Explore related subjects
Keep this discovery
Vitaly Feldman, Audra McMillan, Guy N. Rothblum, Kunal Talwar. 2025-03-14. Local Pan-Privacy for Federated Analytics. https://arxiv.org/abs/2503.11850
Cite the original work for its findings. Save a collection to share your selection of sources.