Skip to main content

Implementing an Audio Side Channel for Paper Voting

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11143))

Abstract

In the ongoing debate between the proponents of electronic and paper voting, a frequently used argument is that electronic voting is susceptible to electronic attacks, and those are less detectable by a human than physical ones. This paper contributes to the research of electronic attacks against paper voting by building a proof-of-concept classifier for audio samples recorded while writing numbers. Such a classifier can be used to break the privacy, for example, in case of preferential voting ballot sheets, or voting systems where the voter must fill in the candidate number. We estimate the quality of the classifier and discuss its implications to the physical security measures of polling stations and ballot design.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    US patent no. 90,646, patented June 1st, 1869.

  2. 2.

    This option has been used to cast protest votes. For example, in 1985, Donald Duck received 291 votes in Sweden. As a result, voting for non-existing candidates was prohibited in Sweden starting from 2006: https://abcnews.go.com/Entertainment/WolfFiles/story?id=91051&page=1.

  3. 3.

    https://www.forbes.com/sites/thomasbrewster/2018/04/16/huge-facebook-facial-recognition-database-built-by-ex-israeli-spies/.

References

  1. Kohaliku omavalitsuse volikogu valimiste käsiraamat (2017). https://www.valimised.ee/sites/default/files/uploads/kov2017/KOV2017_kasiraamat_web.pdf

  2. Adida, B., Neff, C.A.: Ballot casting assurance. In: USENIX Electronic Voting Technology Workshop (2006)

    Google Scholar 

  3. Calandrino, J.A., Clarkson, W., Felten, E.W.: Some consequences of paper fingerprinting for elections. In: EVT/WOTE (2009)

    Google Scholar 

  4. Cover, T.M., Hart, P.J.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theor. 13(1), 21–27 (1976)

    Article  Google Scholar 

  5. Gonggrijp, R., Hengeveld, W.J.: Studying the Nedap/Groenendaal ES3B voting computer: a computer security perspective. In: Proceedings of the USENIX Workshop on Accurate Electronic Voting Technology. USENIX Association, Berkeley (2007)

    Google Scholar 

  6. Jacobs, B., Pieters, W.: Electronic voting in the Netherlands: from early adoption to early abolishment. In: Aldini, A., Barthe, G., Gorrieri, R. (eds.) FOSAD 2007-2009. LNCS, vol. 5705, pp. 121–144. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03829-7_4

    Chapter  Google Scholar 

  7. Lance, G.N., Williams, W.T.: Computer programs for hierarchical polythetic classification (similarity analyses). Comput. J. 9(1), 60–64 (1966)

    Article  Google Scholar 

  8. Loeber, L.: E-voting in the Netherlands; from general acceptance to general doubt in two years. In: 3rd International Conference on Electronic Voting. LNI, GI-Edition, vol. 131, pp. 21–30 (2008)

    Google Scholar 

  9. 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). https://doi.org/10.1007/11818175_22

    Chapter  Google Scholar 

  10. Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)

    MathSciNet  MATH  Google Scholar 

  11. Rivest, R.L.: The ThreeBallot Voting System (2006). http://people.csail.mit.edu/rivest/Rivest-TheThreeBallotVotingSystem.pdf

  12. Verhelst, W., Roelands, M.: An overlap-add technique based on waveform similarity (WSOLA) for high quality time-scale modification of speech. In: 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 554–557, April 1993

    Google Scholar 

  13. Yu, T., Jin, H., Nahrstedt, K.: Audio based eavesdropping of handwriting via mobile devices. In: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 463–473. ACM (2016)

    Google Scholar 

Download references

Acknowledgements

The research leading to these results has received funding from the Estonian Research Council under Institutional Research Grant IUT27-1 and the European Regional Development Fund through the Estonian Centre of Excellence in ICT Research (EXCITE) and the grant number EU48684. We would also like to thank all the volunteers contributing the writing samples used in this research, anonymous reviewers for their comments, and our shepherd Dr. Marco Prandini for helpful and thought-provoking discussions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jan Willemson .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Krips, K., Willemson, J., Värv, S. (2018). Implementing an Audio Side Channel for Paper Voting. In: Krimmer, R., et al. Electronic Voting. E-Vote-ID 2018. Lecture Notes in Computer Science(), vol 11143. Springer, Cham. https://doi.org/10.1007/978-3-030-00419-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00419-4_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00418-7

  • Online ISBN: 978-3-030-00419-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics