Skip to main content
SpringerLink
Log in

On-line Voting System with Illegal Ballot Filtering Using Homomorphic Encryption

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2016)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 2))

  • 1360 Accesses

Abstract

A simple on-line voting protocol using homomorphic encryption is proposed. In addition to the basic properties required of a voting system, e. g., a voter’s privacy, the system has additional functionalities such as automatic filtering of illegal ballot. Moreover, it is also possible that a voter who inadvertently cast a spoilt vote may vote again without revealing its secret ballot.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mursi, M., Aggassa, G., Abdelhafez, A., Sarma, K.: On the Development of Electronic Voting: A Survey. In: International Journal of Computer Applications, 61(16), 1-11 (2013)

    Google Scholar 

  2. Chaum, D.: Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms. In: Communications of the ACM, 24(2), 84-88 (1981)

    Google Scholar 

  3. Sako, K., Killian, J.: Receipt-Free Mix-Type Voting Scheme: A Practical Solution to The Implementation of A Voting Booth. In: EUROCRYPT ’95, 393–403 (1995)

    Google Scholar 

  4. Benaloh, J.: Verifiable Secret-Ballot Elections. In: Ph.D. thesis, Yale University (1987)

    Google Scholar 

  5. Cramer, R., Gennaro, R., Schoenmakers, B.: A Secure and Optimally Efficient Multi-Authority Election Scheme. In: EUROCRYPT ’97, 103-118 (1997)

    Google Scholar 

  6. Schoenmakers, B.: A Simple Publicly Verifiable Secret Sharing Scheme and Its Applications to Electronic Voting. In: CRYPTO ’99, 148-164 (1999)

    Google Scholar 

  7. Fujioka, A., Okamoto, T., Ohta, K.: A Practical Secret Voting Scheme for Large Scale Elections. In: AUSCRYPT ’92, 248–259 (1992)

    Google Scholar 

  8. Park, C., Itoh, K., Kurosawa, K: Efficient Anonymous Channel and all/nothing Election Scheme. In: EUROCRYT ’93, 248–259 (1993)

    Google Scholar 

  9. Juels, A., Catalano, D., Jakobsson, M.: Coercion-Resistant Electronic Elections. In: WEPS ’05, 61-70 (2005)

    Google Scholar 

  10. Gentry, C.: Fully Homomorphic Encryption Using Ideal Lattices. In: STOC ’09, 169-178 (2010)

    Google Scholar 

  11. Rivest, R., Adleman, L., Dertouzos, M.: On Data Bank and Privacy Homomorphisms. In: Proceedings of the 19th Annual Symposium on Foundations of Secure Computation-FSC 1978, Academic Press, 169-180 (1978)

    Google Scholar 

  12. Paillier, P.: Public-Key Cryptosystems based on Composite Degree Residuosity Classes. In: EUROCRYPT ’99, 223–238 (1999)

    Google Scholar 

  13. Boneh, D., Goh, E., Nissim, K.: Evaluating 2-DNF formulas on ciphertexts. In: Theory of cryptography, 3378, 325-341, (2005)

    Google Scholar 

  14. Dijk, M., Gentry, C., Halevi, S., Vaikuntanathan, V.: Fully Homomorphic Encryption over the Integers. In: EUROCRYPT ’10, 24-42 (2010)

    Google Scholar 

  15. Coron, J., Naccache, D., Tibouchi, M.: Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers. In: EUROCRYPT ’12, 446-464 (2012)

    Google Scholar 

  16. Cheon, J., Coron, J., Kim, J., Lee, M., Lepoint, T., Tibouchi, M., Yun, A.: Batch Fully Homomorphic Encryption over the Integers. In: EUROCRYPT ’13, 315-335 (2013)

    Google Scholar 

  17. Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) Fully Homomorphic Encryption without Bootstrapping. In: ITCS ’12, 309-325 (2012)

    Google Scholar 

  18. Clear, M., McGoldrick, C.: Multi-Identity and Multi-Key Leveled FHE from Learning with Errors. In: CRYPTO ’15, 630-656 (2015)

    Google Scholar 

  19. Catalano, D., Fiore, D.: Using Linearly-Homomorphic Encryption to Evaluate Degree-2 Functions on Encrypted Data. In: ACM-CCS ’15, 1518-1529 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Engineering, Inha University, Incheon, 22212, Korea

    Mun-Kyu Lee & Jong-Hyuk Im

Authors
  1. Mun-Kyu Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jong-Hyuk Im
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mun-Kyu Lee .

Editor information

Editors and Affiliations

  1. Fukuoka Institute of Technology , Fukuoka, Japan

    Leonard Barolli

  2. Campus Nord,Ed. Omega (Room 109), Technical University of Catalonia Campus Nord,Ed. Omega (Room 109), Barcelona, Spain

    Fatos Xhafa

  3. Department of Information Security Engin, Soonchunhyang University Department of Information Security Engin, Asan-si, Korea (Republic of)

    Kangbin Yim

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lee, MK., Im, JH. (2017). On-line Voting System with Illegal Ballot Filtering Using Homomorphic Encryption. In: Barolli, L., Xhafa, F., Yim, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2016. Lecture Notes on Data Engineering and Communications Technologies, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-49106-6_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49106-6_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49105-9

  • Online ISBN: 978-3-319-49106-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation