Skip to main content

2017 | OriginalPaper | Buchkapitel

A Verifiable Ranked Choice Internet Voting System

verfasst von : Xuechao Yang, Xun Yi, Caspar Ryan, Ron van Schyndel, Fengling Han, Surya Nepal, Andy Song

Erschienen in: Web Information Systems Engineering – WISE 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adida, B.: Helios: Web-based open-audit voting. In: 17th USENIX Security Symposium, pp. 335–348 (2008) Adida, B.: Helios: Web-based open-audit voting. In: 17th USENIX Security Symposium, pp. 335–348 (2008)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat U. CDL, U. CAPC. Scantegrity II municipal election at Takoma Park: the first E2E binding governmental election with ballot privacy (2010) U. CDL, U. CAPC. Scantegrity II municipal election at Takoma Park: the first E2E binding governmental election with ballot privacy (2010)
5.
Zurück zum Zitat Chaum, D.: Secret-ballot receipts: true voter-verifiable elections. IEEE Secur. Priv. 1, 38–47 (2004)CrossRef Chaum, D.: Secret-ballot receipts: true voter-verifiable elections. IEEE Secur. Priv. 1, 38–47 (2004)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat Chaum, D., Pedersen, T.P.: Wallet databases with observers. In: Annual International Cryptology Conference, pp. 89–105 (1992) Chaum, D., Pedersen, T.P.: Wallet databases with observers. In: Annual International Cryptology Conference, pp. 89–105 (1992)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Advances in cryptology, pp. 10–18 (1984) ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Advances in cryptology, pp. 10–18 (1984)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat Schnorr, C.P.: Efficient signature generation by smart cards. J. Cryptol. 4(3), 161–174 (1991)CrossRef Schnorr, C.P.: Efficient signature generation by smart cards. J. Cryptol. 4(3), 161–174 (1991)CrossRef
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat Wang, H., Zhang, Y., Cao, J.: Effective collaboration with information sharing in virtual universities. IEEE Trans. Knowl. Data Eng. 21(6), 840–853 (2009)CrossRef Wang, H., Zhang, Y., Cao, J.: Effective collaboration with information sharing in virtual universities. IEEE Trans. Knowl. Data Eng. 21(6), 840–853 (2009)CrossRef
22.
Zurück zum Zitat Yi, X., Paulet, R., Bertino, E.: Homomorphic Encryption and Applications. Springer, Cham (2014)CrossRef Yi, X., Paulet, R., Bertino, E.: Homomorphic Encryption and Applications. Springer, Cham (2014)CrossRef
23.
Zurück zum Zitat Yi, X., Okamoto, E.: Practical internet voting system. J. Netw. Comput. Appl. 36(1), 378–387 (2013)CrossRef Yi, X., Okamoto, E.: Practical internet voting system. J. Netw. Comput. Appl. 36(1), 378–387 (2013)CrossRef
Metadaten
Titel
A Verifiable Ranked Choice Internet Voting System
verfasst von
Xuechao Yang
Xun Yi
Caspar Ryan
Ron van Schyndel
Fengling Han
Surya Nepal
Andy Song
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68786-5_39

Premium Partner