Versatile Prêt à Voter: Handling Multiple Election Methods with a Unified Interface

  • Zhe Xia
  • Chris Culnane
  • James Heather
  • Hugo Jonker
  • Peter Y. A. Ryan
  • Steve Schneider
  • Sriramkrishnan Srinivasan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6498)


A number of end-to-end verifiable voting schemes have been introduced recently. These schemes aim to allow voters to verify that their votes have contributed in the way they intended to the tally and in addition allow anyone to verify that the tally has been generated correctly. These goals must be achieved while maintaining voter privacy and providing receipt-freeness. However, most of these end-to-end voting schemes are only designed to handle a single election method and the voter interface varies greatly between different schemes. In this paper, we introduce a scheme which handles many of the popular election methods that are currently used around the world. Our scheme not only ensures privacy, receipt-freeness and end-to-end verifiability, but also keeps the voter interface simple and consistent between various election methods.


Prêt à Voter voting scheme end-to-end verifiability receipt-freeness simple and consistent voter interface 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adida, B., Neff, A.: Efficient receipt-free ballot casting resistant to covert channel. In: EVT 2009 (2009)Google Scholar
  2. 2.
    Adida, B., Rivest, R.L.: Scratch & Vote: self-contained paper-based cryptographic voting. In: WPES 2006, pp. 29–40 (2006)Google Scholar
  3. 3.
    Baudron, O., Fouque, P.-A., Pointcheval, D., Stern, J., Poupard, G.: Practical multi-candidate election system. In: PODC 2001, pp. 274–283 (2001)Google Scholar
  4. 4.
    Benaloh, J.: Towards simple verifiable elections. In: WOTE 2006, pp. 61–68 (2006)Google Scholar
  5. 5.
    Benaloh, J., Moran, T., Ramchen, K., Naish, L., Teague, V.: Shuffle-Sum: coercion resistant verifiable tallying for STV voting. In: IEEE Transactions on Information Forensics and Security (December 2009)Google Scholar
  6. 6.
    Bohli, J.-M., Müller-Quade, J., Röhrich, S.: Bingo Voting: secure and coercion-free voting using a trusted random number generator. In: Alkassar, A., Volkamer, M. (eds.) VOTE-ID 2007. LNCS, vol. 4896, pp. 111–124. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Chaum, D., Carback, R., Clark, J., Essex, A., Popoveniuc, S., Rivest, R.L., Ryan, P.Y.A., Shen, E., Sherman, A.T.: Scantegrity II: end-to-end verifiable for optical scan election systems using invisible ink confirmation codes. In: EVT 2008 (2008)Google Scholar
  8. 8.
    Chaum, D., Essex, A., Carback, R., Clark, J., Popoveniuc, S., Sherman, A.T., Vora, P.: Scantegrity: end-to-end voter verifiable optical-scan voting. Journal of IEEE Security & Privacy 6(3), 40–46 (2008)CrossRefGoogle Scholar
  9. 9.
    Chaum, D., Ryan, P.Y.A., Schneider, S.: A practical voter-verifiable election scheme. In: di Vimercati, S.d.C., Syverson, P.F., Gollmann, D. (eds.) ESORICS 2005. LNCS, vol. 3679, pp. 118–139. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Clarkson, M., Myers, A.: Coercion-resistant remote voting using decryption mixes. In: FEE 2005 (2005)Google Scholar
  11. 11.
    Damgård, I., Fitzi, M., Kiltz, E., Nielsen, J.B., Toft, T.: Unconditional secure constant-rounds multi party computation for equality, comparison, bits and exponentiation. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 285–304. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Damgård, I., Koprowski, M.: Practical threshold RSA signatures without a trusted dealer. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, pp. 152–165. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Fouque, P.-A., Poupard, G., Stern, J.: Sharing decryption in the context of voting or lotteries. In: Frankel, Y. (ed.) FC 2000. LNCS, vol. 1962, Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Fouque, P.-A., Stern, J.: Fully distributed threshold RSA under standard assumptions. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, Springer, Heidelberg (2001)Google Scholar
  15. 15.
    Heather, J.: Implementing STV securely in Prêt à Voter. In: CSF 2007, pp. 157–169 (2007)Google Scholar
  16. 16.
    Jakobsson, M., Juels, A., Rivest, R.L.: Making mix nets robust for electronic voting by randomized partial checking. In: USENIX Security Symposium, pp. 339–353 (2002)Google Scholar
  17. 17.
    Lundin, D.: Component based electronic voting systems. In: Proceedings of IAVoSS Workshop on Trustworthy Elections (WOTE 2007), Ottawa, Canada, pp. 11–16 (2007)Google Scholar
  18. 18.
    Neff, A.: Practical high certainly intent verification for encrypted votes. VoteHere document (2004)Google Scholar
  19. 19.
    Nguyen, L., Safavi-Naini, R., Kurosawa, K.: Verifiable shuffles: a formal model and a Paillier-based efficient construction with provable security. In: Jakobsson, M., Yung, M., Zhou, J. (eds.) ACNS 2004. LNCS, vol. 3089, pp. 61–75. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Paillier, P.: Public-key cryptosystems based on discrete logarithms residues. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 223–238. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  21. 21.
    Peng, K., Bao, F.: A design of secure preferential e-voting. In: Ryan, P.Y.A., Schoenmakers, B. (eds.) VOTE-ID 2009. LNCS, vol. 5767, pp. 141–156. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  22. 22.
    Peng, K., Boyd, C., Dawson, E.: Simple and efficient shuffling with provable correctness and ZK privacy. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 188–204. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  23. 23.
    Popoveniuc, S., Vora, P.: A framework for secure electronic voting. In: Proceedings of IAVoSS Workshop On Trustworthy Elections (WOTE 2008), Leuven, Belgium (2008)Google Scholar
  24. 24.
  25. 25.
    Rivest, R.L., Smith, W.D.: Three voting protocols: ThreeBallot, VAV, and Twin. In: Proceedings of the 2nd USENIX/ACCURATE Electronic Voting Technology Workshop (EVT 2007), Boston, MA (2007)Google Scholar
  26. 26.
    Ryan, P.Y.A., Peacock, T.: Threat analysis of cryptographic election schemes. Technical Report of University of Newcastle, CS-TR:971 (2006)Google Scholar
  27. 27.
    Ryan, P.Y.A., Schneider, S.: Prêt à Voter with re-encryption mixes. In: Gollmann, D., Meier, J., Sabelfeld, A. (eds.) ESORICS 2006. LNCS, vol. 4189, pp. 313–326. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  28. 28.
    Schoenmakers, B., Tuyls, P.: Efficient binary conversion for paillier encrypted values. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 522–537. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  29. 29.
    Teague, V., Ramchen, K., Naish, L.: Coercion-resistant tallying for STV voting. In: EVT 2008 (2008)Google Scholar
  30. 30.
    Ting, P.-Y., Huang, X.-W.: Distributed paillier plaintext equivalence test. International Journal of Network Security 6(3), 258–264 (2008)Google Scholar
  31. 31.
    Wen, R., Buckland, R.: Minimum disclosure counting for the alternative vote. In: Ryan, P.Y.A., Schoenmakers, B. (eds.) VOTE-ID 2009. LNCS, vol. 5767, pp. 122–140. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  32. 32.
    Xia, Z., Schneider, S., Heather, J., Ryan, P.Y.A., Lundin, D., Peel, R., Howard, P.: Prêt à Voter: All-In-One. In: WOTE 2007, pp. 47–56 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Zhe Xia
    • 1
  • Chris Culnane
    • 1
  • James Heather
    • 1
  • Hugo Jonker
    • 2
  • Peter Y. A. Ryan
    • 2
  • Steve Schneider
    • 1
  • Sriramkrishnan Srinivasan
    • 1
  1. 1.Department of ComputingUniversity of SurreyGuildfordU.K.
  2. 2.Faculté des Sciences, de la Technologie et de la CommunicationUniversity of LuxembourgLuxembourg

Personalised recommendations