Name
Abstract | ||
|---|---|---|
There are many advantages to voting schemes in which voters rank all candidates in order, rather than just choosing their favorite. However, these schemes inherently suffer from a coercion problem when there are many candidates, because a coercer can demand a certain permutation from a voter and then check whether that permutation appears during tallying. Recently developed cryptographic voting protocols allow anyone to audit an election (universal verifiability), but existing systems are either not applicable to ranked voting at all, or reveal enough information about the ballots to make voter coercion possible. We solve this problem for the popular single transferable vote (STV) ranked voting system, by constructing an algorithm for the verifiable tallying of encrypted votes. Our construction improves upon existing work because it extends to multiple-seat STV and reveals less information than other schemes. The protocol is based on verifiable shuffling of homomorphic encryptions, a well-studied primitive in the voting arena. Our protocol is efficient enough to be practical, even for a large election. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TIFS.2009.2033757 | IEEE Transactions on Information Forensics and Security |
Keywords | Field | DocType |
homomorphic encryption,voter coercion,verifiable shuffling,enough information,certain permutation,coercion problem,large election,stv voting,encrypted vote,voting arena,cryptographic voting protocol,computer security,cryptography,computer science,instant runoff voting,single transferable vote,cryptographic protocols,information security,preferential voting,software engineering | Single transferable vote,Ranked voting system,Electronic voting,Anti-plurality voting,Computer science,Computer security,Disapproval voting,Cardinal voting systems,Bullet voting,Instant-runoff voting | Journal |
Volume | Issue | ISSN |
4 | 4 | 1556-6013 |
Citations | PageRank | References |
16 | 0.93 | 22 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Josh Benaloh | 1 | 514 | 51.03 |
| Tal Moran | 2 | 439 | 25.36 |
| Lee Naish | 3 | 533 | 61.80 |
| Kim Ramchen | 4 | 37 | 3.52 |
| vanessa teague | 5 | 449 | 41.54 |