Scratch, Click & Vote: E2E Voting over the Internet

  • Mirosław Kutyłowski
  • Filip Zagórski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6000)


We present Scratch, Click & Vote remote voting scheme. The scheme is end-to-end verifiable and allows for voting over the Internet. It guarantees security against malicious hardware and software used by a voter; a voter’s computer does not get any knowledge about the voter’s choice. Moreover, it can blindly change the voter’s ballot with a small probability only.


Internet voting e-voting E2E verifiable voting scheme ThreeBallot Punchscan 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Top-to-bottom review. top-to-bottom report conducted by Secretary of State Debra Bowen of many of the voting systems certified for use in California (2007),
  2. 2.
    Chaum, D.: Punchscan (2005),
  3. 3.
    Chaum, D., Clarkson, M.R., Haber, S., Jakobsson, M., Popoveniuc, S., Zagórski, F.: Internet voting as secure as polling-place voting (preprint)Google Scholar
  4. 4.
    Chaum, D., Essex, A., Carback, R., Clark, J., Popoveniuc, S., Rivest, R.L., Ryan, P.Y.A., Shen, E., Sherman, A.: Scantegrity ii: End-to-end voter-verifiable optical scan election systems using invisible ink confirmation codes. In: USENIX/ACCURATE EVT 2008 (2008)Google Scholar
  5. 5.
    Chaum, D., Essex, A., Carback, R., Clark, J., Popoveniuc, S., Sherman, A., Vora, P.: Scantegrity: End-to-end voter-verifiable optical- scan voting. IEEE Security and Privacy 6(3), 40–46 (2008)CrossRefGoogle Scholar
  6. 6.
    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
  7. 7.
    Cichoń, J., Kutyłowski, M., Węglorz, B.: Short ballot assumption and threeballot voting protocol. In: Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P., Bieliková, M. (eds.) SOFSEM 2008. LNCS, vol. 4910, pp. 585–598. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Flajolet, P., Sedgewick, R.: Analytic combinatorics (2008)Google Scholar
  9. 9.
    Gogolewski, M., Klonowski, M., Kutyłowski, M., Kubiak, P., Lauks, A., Zagórski, F.: Kleptographic attacks on E-voting schemes. In: Müller, G. (ed.) ETRICS 2006. LNCS, vol. 3995, pp. 494–508. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Henry, K., Stinson, D.R., Sui, J.: The effectiveness of receipt-based attacks on threeballot. Cryptology ePrint Archive, Report 2007/287 (2007),
  11. 11.
    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
  12. 12.
    Juels, A., Catalano, D., Jakobsson, M.: Coercion-resistant electronic elections. In: WPES 2005, pp. 61–70 (2005)Google Scholar
  13. 13.
    Karlof, C., Sastry, N., Wagner, D.: Cryptographic voting protocols: A systems perspective. In: USENIX Security Symposium, pp. 33–50 (2005)Google Scholar
  14. 14.
    Moran, T., Naor, M.: Receipt-free universally-verifiable voting with everlasting privacy. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 373–392. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Popoveniuc, S., Lundin, D.: A simple technique for safely using punchscan and prêt à voter in mail-in elections. In: Alkassar, A., Volkamer, M. (eds.) VOTE-ID 2007. LNCS, vol. 4896, pp. 150–155. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Rivest, R.L., Smith, W.D.: Three voting protocols: Threeballot, vav, and twin. In: EVT 2007: Proceedings of the USENIX/Accurate Electronic Voting Technology on USENIX/Accurate Electronic Voting Technology Workshop, Berkeley, CA, USA, p. 16. USENIX Association (2007)Google Scholar
  17. 17.
    Strauss, C.: A critical review of the triple ballot voting system. part 2: Cracking the triple ballot encryption (2006),
  18. 18.
    Strauss, C.: The trouble with triples: Acritical review of the triple ballot (3ballot) scheme, part 1 (2006),
  19. 19.
    van de Graaf, J.: Merging pret-a-voter and punchscan. Cryptology ePrint Archive, Report 2007/269 (2007),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mirosław Kutyłowski
    • 1
  • Filip Zagórski
    • 1
  1. 1.Institute of Mathematics and Computer ScienceWrocław University of Technology 

Personalised recommendations