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. Conferences, Workshops, Symposiums, and Seminars
  4. A Distributed Polling with Probabilistic Privacy
 
conference paper

A Distributed Polling with Probabilistic Privacy

Benkaouz, Yahya
•
Guerraoui, Rachid  
•
Erradi, Mohammed
Show more
2013
Proceedings of the IEEE 32nd International Symposium on Reliable Distributed Systems
IEEE 32nd International Symposium on Reliable Distributed Systems

In this paper, we present PDP, a distributed polling protocol that enables a set of participants to gather their opinion on a common interest without revealing their point of view. PDP does not rely on any centralized authority or on heavyweight cryptography. PDP is an overlay-based protocol where a subset of participants may use a simple sharing scheme to express their votes. In a system of $M$ participants arranged in groups of size $N$ where at least $2k-1$ participants are honest, PDP bounds the probability for a given participant to have its vote recovered with certainty by a coalition of $B$ dishonest participants by $pi(B/N)^(k+1)$, where $pi$ is the proportion of participants splitting their votes, and $k$ a privacy parameter. PDP bounds the impact of dishonest participants on the global outcome by $2(k&alpha + BN), where represents the number of dishonest nodes using the sharing scheme.

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

06656260(2).pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

513.25 KB

Format

Adobe PDF

Checksum (MD5)

666d10de1feb2223d8027ab5bdeb708b

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