Vote par sondage uniforme incorruptible

Abstract

Introduit en 2012 par David Chaum, le vote par sondage uniforme (random-sample voting) est un protocole de vote basé sur un choix d’une sous-population représentative, permettant de limiter les coûts tout en ayant de nombreux avantages, principalement lorsqu’il est couplé à d’autres techniques comme ThreeBallot. Nous analysons un problème de corruptibilité potentielle : les votants peuvent vendre leur vote au plus offrant et proposons une variation du protocole remédiant à ce problème, ainsi que plusieurs extensions possibles selon les propriétés désirées.

Publication
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications