research article
Decentralized polling with respectable participants
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.
Type
research article
Web of Science ID
WOS:000296997700002
Author(s)
Date Issued
2012
Publisher
Published in
Volume
72
Start page
13
End page
26
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
January 5, 2012
Use this identifier to reference this record