mlsanityData to 7 Oct 2026

Mitigating Leakage from Data Dependent Communications in Decentralized Computing using Differential Privacy

arXiv 2112.12411 ↗First posted 23 Dec 2021cs.CR cs.DB cs.DCcited by 0

Not on the map. Why?

Abstract (arXiv)

Imagine a group of citizens willing to collectively contribute their personal data for the common good to produce socially useful information, resulting from data analytics or machine learning computations. Sharing raw personal data with a centralized server performing the computation could raise concerns about privacy and a perceived risk of mass surveillance. Instead, citizens may trust each other and their own devices to engage into a decentralized computation to collaboratively produce an aggregate data release to be shared. In the context of secure computing nodes exchanging messages over secure channels at runtime, a key security issue is to protect against external attackers observing the traffic, whose dependence on data may reveal personal information. Existing solutions are designed for the cloud setting, with the goal of hiding all properties of the underlying dataset, and do not address the specific privacy and efficiency challenges that arise in the above context. In this paper, we define a general execution model to control the data-dependence of communications in user-side decentralized computations, in which differential privacy guarantees for communication patterns in global execution plans can be analyzed by combining guarantees obtained on local clusters of nodes. We propose a set of algorithms which allow to trade-off between privacy, utility and efficiency. Our formal privacy guarantees leverage and extend recent results on privacy amplification by shuffling. We illustrate the usefulness of our proposal on two representative examples of decentralized execution plans with data-dependent communications.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 16 of its 64 references that are in the map. First posted on arXiv 23 Dec 2021.

Builds on

16 of 64 references.

References · 16

  1. 2019Advances and Open Problems in Federated Learningcited by 3,021
  2. 2019Towards Federated Learning at Scale: System Designcited by 826
  3. 2020An Efficient Framework for Clustered Federated Learningcited by 505
  4. 2019Clustered Federated Learning: Model-Agnostic Distributed Multi-Task Optimization under Privacy Constraintscited by 499
  5. 2018Amplification by Shuffling: From Local to Central Differential Privacy via Anonymitycited by 163
  6. 2018Distributed Differential Privacy via Shufflingcited by 115
  7. 2019The Privacy Blanket of the Shuffle Modelcited by 73
  8. 2017Prochlo: Strong Privacy for Analytics in the Crowdcited by 51
  9. 2020Facebook Ads Monitor: An Independent Auditing System for Political Ads on Facebookcited by 9
  10. 2020The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimationcited by 7
  11. 2016SMCQL: Secure Querying for Federated Databasescited by 5
  12. 2018An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processorscited by 5
4 more
  1. 2018Shrinkwrap: Differentially-Private Query Processing in Private Data Federationscited by 5
  2. 2017A lightweight MapReduce framework for secure processing with SGXcited by 1
  3. 2018Realising the Right to Data Portability for the Domestic Internet of Thingscited by 1
  4. 2020Confidential Computing for Privacy-Preserving Contact Tracingcited by 1

Built on by

Not cited yet.