Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. Scalable and Secure Aggregation in Distributed Networks
 
working paper

Scalable and Secure Aggregation in Distributed Networks

Gambs, Sebastien
•
Guerraoui, Rachid  
•
Harkous, Hamza  
Show more
2011

We consider the problem of computing an aggregation function in a \emph{secure} and \emph{scalable} way. Whereas previous distributed solutions with similar security guarantees have a communication cost of $O(n^3)$, we present a distributed protocol that requires only a communication complexity of $O(n\log^3 n)$, which we prove is near-optimal. Our protocol ensures perfect security against a computationally-bounded adversary, tolerates $(1/2-\epsilon)n$ malicious nodes for any constant $1/2 > \epsilon > 0$ (not depending on $n$), and outputs the exact value of the aggregated function with high probability.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

scal_secur_aggreg_dn1107.5419v3.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

368.36 KB

Format

Adobe PDF

Checksum (MD5)

d2270d57d951e476995699d80689ffe7

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés