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. Journal articles
  4. Decentralized polling with respectable participants
 
research article

Decentralized polling with respectable participants

Guerraoui, Rachid  
•
Huguenin, Kevin
•
Kermarrec, Anne-Marie  
Show more
2012
Journal Of Parallel And Distributed Computing

We consider the polling problem in a social network: participants express support for a given option and expect an outcome reflecting the opinion of the majority. Individuals in a social network care about their reputation: they do not want their vote to be disclosed or any potential misbehavior to be publicly exposed. We exploit this social aspect of users to model dishonest behavior, and show that a simple secret sharing scheme, combined with lightweight verification procedures, enables private and accurate polling without requiring any central authority or cryptography.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jpdc.2011.09.003
Web of Science ID

WOS:000296997700002

Author(s)
Guerraoui, Rachid  
Huguenin, Kevin
Kermarrec, Anne-Marie  

EPFL

Monod, Maxime  
Vigfusson, Ymir
Date Issued

2012

Publisher

Elsevier

Published in
Journal Of Parallel And Distributed Computing
Volume

72

Start page

13

End page

26

Subjects

Distributed polling

•

Social networks

•

Overlay networks

•

Fault tolerance

•

Security

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
January 5, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/76392
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