Abstract | ||
---|---|---|
Coercion-resistance is the most effective property to fight coercive attacks in Internet elections. This notion was introduced by Juels, Catalano, and Jakobsson (JCJ) at WPES 2005 together with a voting protocol that satisfies such a stringent security requirement. Unfortunately, their scheme has a quadratic complexity (the overhead for tallying authorities is quadratic in the number of votes) and would therefore not be suitable for large scale elections. Based on the work of JCJ, Schweisgut proposed a more efficient scheme. In this paper, we first show that Schweisgut's scheme is insecure. In particular, we describe an attack that allows a coercer to check whether a voter followed or not his instructions. We then present a new coercion-resistant election scheme with a linear complexity that overcomes the drawbacks of these previous proposals. Our solution relies on special anonymous credentials and is proven secure, in the random oracle model, under the q-Strong Diffie-Hellman and Strong Decisional Diffie-Hellman Inversion assumptions. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-17619-7_20 | CRYPTOLOGY AND NETWORK SECURITY |
Keywords | Field | DocType |
diffie hellman,satisfiability,random oracle model | Voting,Computer security,Inversion (meteorology),Computer science,Quadratic equation,Random oracle,Theoretical computer science,Linear complexity,The Internet,Bulletin board,Discrete logarithm | Conference |
Volume | ISSN | Citations |
6467 | 0302-9743 | 20 |
PageRank | References | Authors |
0.84 | 22 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roberto Araujo | 1 | 44 | 3.83 |
Narjes Ben Rajeb | 2 | 29 | 3.77 |
Riadh Robbana | 3 | 137 | 24.07 |
Jacques Traoré | 4 | 182 | 18.31 |
Souheib Youssfi | 5 | 20 | 0.84 |