Skip to main content
SpringerLink
Log in

A Verifiable Ranked Choice Internet Voting System

  • Conference paper
  • First Online:
Web Information Systems Engineering – WISE 2017 (WISE 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10570))

Included in the following conference series:

Abstract

This paper, proposes a web-based voting system, which allows voters to cast and submit their electronic ballots by ranking all candidates according to their personal preference. Each ballot is treated as a square matrix, with each element encrypted using the ElGamal cryptosystem before submission. Furthermore, proof of partial knowledge and zero knowledge are used to verify the eligibility of ballots without accessing ballot contents. We also implement a prototype to test our proposed voting system. The security and performance analysis indicate the feasibility of the proposed protocols.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Adida, B.: Helios: Web-based open-audit voting. In: 17th USENIX Security Symposium, pp. 335–348 (2008)

    Google Scholar 

  2. Adida, B., Marneffe, O.D., Pereira, O., Quisquater, J.J.: Electing a university president using open-audit voting: analysis of real-world use of Helios. EVT/WOTE 9, 10 (2009)

    Google Scholar 

  3. Alvarez, R.M., Levin, I., Pomares, J., Leiras, M.: Voting made safe and easy: the impact of e-voting on citizen perceptions. Polit. Sci. Res. Methods 1(01), 117–137 (2013)

    Article  Google Scholar 

  4. U. CDL, U. CAPC. Scantegrity II municipal election at Takoma Park: the first E2E binding governmental election with ballot privacy (2010)

    Google Scholar 

  5. Chaum, D.: Secret-ballot receipts: true voter-verifiable elections. IEEE Secur. Priv. 1, 38–47 (2004)

    Article  Google Scholar 

  6. Chaum, D., Essex, A., Carback, R., Clark, J., Popoveniuc, S., Sherman, A., Vora, P.: Scantegrity: end-to-end voter-verifiable optical-scan voting. IEEE Secur. Priv. 6(3), 40–46 (2008)

    Article  Google Scholar 

  7. Chaum, D., Carback, R.T., Clark, J., Essex, A., Popoveniuc, S., Rivest, R.L., Ryan, P.Y.A., Shen, E., Sherman, A.T., Vora, P.L.: Scantegrity II: end-to-end verifiability by voters of optical scan elections through confirmation codes. IEEE Trans. Inf. Forensics Secur. 4(4), 611–627 (2009)

    Article  Google Scholar 

  8. Chaum, D., Pedersen, T.P.: Wallet databases with observers. In: Annual International Cryptology Conference, pp. 89–105 (1992)

    Google Scholar 

  9. Cramer, R., Damgard, I., Schoenmakers, B.: Proofs of partial knowledge and simplified design of witness hiding protocols. In: Annual International Cryptology Conference, pp. 174–187 (1994)

    Google Scholar 

  10. ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Advances in cryptology, pp. 10–18 (1984)

    Google Scholar 

  11. Gallegos-García, G., Gómez-Cárdenas, R., Duchén-Sánchez, G.I.: Identity based threshold cryptography and blind signatures for electronic voting. WSEAS Trans. Comput. 9(1), 62–71 (2010)

    Google Scholar 

  12. Kabir, M.E., Wang, H., Bertino, E.: A conditional purpose-based access control model with dynamic roles. Expert Syst. Appl. 38(3), 1482–1489 (2011)

    Article  Google Scholar 

  13. Kutyłowski, M., Zagórski, F.: Scratch, click & vote: E2E voting over the Internet. In: Chaum, D., et al. (eds.) Towards trustworthy elections. Lecture Notes in Computer Science, vol. 6000, pp. 343–356. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Mateu, V., Miret, J.M., Sebé, F.: A hybrid approach to vector-based homomorphic tallying remote voting. Int. J. Inf. Secur. 15, 1–11 (2015)

    Google Scholar 

  15. Santin, A.O., Costa, R.G., Maziero, C.A.: A three-ballot-based secure electronic voting system. IEEE Secur. Priv. 1(3), 14–21 (2008)

    Article  Google Scholar 

  16. Schnorr, C.P.: Efficient signature generation by smart cards. J. Cryptol. 4(3), 161–174 (1991)

    Article  Google Scholar 

  17. Sun, X., Li, M., Wang, H.: A family of enhanced (\(L\), \(\alpha \))-diversity models for privacy preserving data publishing. Future Gener. Comput. Syst. 27(3), 348–356 (2011)

    Article  Google Scholar 

  18. Tsoukalas, G., Papadimitriou, K., Louridas, P., Tsanakas, P.: From helios to zeus. Presented as part of the 2013 Electronic Voting Technology Workshop/Workshop on Trustworthy Elections (2013)

    Google Scholar 

  19. Wang, H., Cao, J., Zhang, Y.: A flexible payment scheme and its role-based access control. IEEE Trans. Knowl. Data Eng. 17(3), 425–436 (2005)

    Article  Google Scholar 

  20. Wang, H., Zhang, Y., Cao, J.: Effective collaboration with information sharing in virtual universities. IEEE Trans. Knowl. Data Eng. 21(6), 840–853 (2009)

    Article  Google Scholar 

  21. Wikipedia. ElGamal encryption. wikipedia.org/wiki/ElGamal_encryption

  22. Yi, X., Paulet, R., Bertino, E.: Homomorphic Encryption and Applications. Springer, Cham (2014)

    Book  Google Scholar 

  23. Yi, X., Okamoto, E.: Practical internet voting system. J. Netw. Comput. Appl. 36(1), 378–387 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, RMIT University, Melbourne, VIC, 3000, Australia

    Xuechao Yang, Xun Yi, Caspar Ryan, Ron van Schyndel, Fengling Han & Andy Song

  2. CSIRO Data61, Sydney, NSW, 2122, Australia

    Surya Nepal

Authors
  1. Xuechao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xun Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Caspar Ryan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ron van Schyndel
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fengling Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Surya Nepal
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Andy Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xuechao Yang .

Editor information

Editors and Affiliations

  1. University of Sydney, Darlington, NSW, Australia

    Athman Bouguettaya

  2. Zhejiang University, Hangzhou, China

    Yunjun Gao

  3. Institute of Computing for Physics and Technology, Protvino, Russia

    Andrey Klimenko

  4. Nanyang Technological University, Singapore, Singapore

    Lu Chen

  5. King Abdullah University of Science and Technology, Thuwal, Saudi Arabia

    Xiangliang Zhang

  6. Institute of Computing for Physics and Technology, Protvino, Russia

    Fedor Dzerzhinskiy

  7. Shanghai Jiao Tong University, Minhang Qu, China

    Weijia Jia

  8. Institute of Computing for Physics and Technology, Protvino, Russia

    Stanislav V. Klimenko

  9. City University of Hong Kong, Kowloon, Hong Kong

    Qing Li

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yang, X. et al. (2017). A Verifiable Ranked Choice Internet Voting System. In: Bouguettaya, A., et al. Web Information Systems Engineering – WISE 2017. WISE 2017. Lecture Notes in Computer Science(), vol 10570. Springer, Cham. https://doi.org/10.1007/978-3-319-68786-5_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68786-5_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68785-8

  • Online ISBN: 978-3-319-68786-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation