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

http://purl.org/coar/version/c_970fb48d4fbd8a85

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