Analysis of Homomorphic Cryptosystems of Benaloh and Paillier for the Construction of an Electronic Voting System
https://doi.org/10.31854/1813-324X-2021-7-2-102-109
Abstract
The analysis of the performance of two cryptographic algorithms (Paillier and Benaloh), in order to apply them in the construction of electronic voting systems is carried out. A description of each system and their homomorphic properties is given. Electronic voting systems based on these schemes are described. The requirements for the voting system are formulated and a comparative analysis of the voting systems based on the schemes of Paillier and Benaloh is carried out. The analysis showed that the Paillier scheme is the best and simplest method for building secure electronic voting systems, while the Benaloh scheme is more complex and computationally more time-consuming.
About the Author
W. D. Salman
The Bonch-Bruevich Saint-Petersburg State University of Telecommunications
Russian Federation
Russian Federation
St. Petersburg, 193232
References
1. Korzhik V.I., Yakovlev V.A. Fundamentals of Cryptography. St. Petersburg: IC Intermedia Publ.; 2016. 296 p. (in Russ.)
2. Jabbar I., Alsaad N.S. Design and Implementation of Secure Remote e-Voting System Using Homomorphic Encryption. International Journal of Network Security. 2017;19(5):694–703. DOI: 10.6633/IJNS.201709.19(5).06
3. Singh A., Ramakanth K., Cholli P., Nagaraj G. Empowering E-governance with E-voting. Indonesian Journal of Electrical Engineering and Computer Science. 2018;12:1081‒1086. DOI:10.11591/ijeecs.v12.i3.pp1081-1086
4. Benaloh J.C. Verifiable Secret-Ballot Elections. PhD Thesis. Yale University; 1996. 134 p.
5. Gennaro R., Halevi S., Rabin T. Secure Hash-and-Sign Signatures without the Random Oracle. Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1999, 2–6 May 1999, Prague, Czech Republic. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer; 1999. p.123–139. DOI:10.1007/3-540-48910-X_9
6. Fontaine C., Galand F. A Survey of Homomorphic Encryption for Nonspecialists. EURASIP Journal on Information Security. 2007;2007. DOI:10.1155/2007/13801
7. Morris L. Analysis of Partially and Fully Homomorphic Encryption. Rochester: Rochester Institute of Technology; 2013.
8. Bhumika P., Dharmendra B. Homomorphic Encryption: Privacy Preserving Amicable E-voting System. International Journal of Computer Sciences and Engineering. 2019;7(12):46‒50. DOI:10.26438/ijcse/v7i12.4650
9. Adida B. Helios: Web-based Open-Audit Voting. Proceedings of the 17th USENIX Security Symposium, 28 Jule‒1 August 2008, USA, San Joce. 2008. p.335–348.
10. Ben-Nun J., Fahri N., Llewellyn M., Riva B., Rosen A., Tashma A., Wikström D. A new implementation of a dual (paper and cryptographic) voting system. Proceedings of the 5th International Conference on Electronic Voting, EVOTE2012, 11‒14 July 2012, Bregenz, Austria. 2012. p.315‒329.
11. Hussien H., Aboelnaga H. Design of a secured e-voting system. International Conference on Computer Applications Technology, ICCAT, 20‒22 January 2013, Tunisia, Sousse. IEEE; 2013. DOI:10.1109/ICCAT.2013.6521985
12. Sharma T. E-Voting using Homomorphic Encryption Scheme. International Journal of Computer Applications. 2016;141(13).
13. Huszti A. A homomorphic encryption-based secure electronic voting scheme. Publicationes Mathematicae. 2011;79:479‒496.
14. Varun M., Rahul S., Lawrence S., Kevin Zhu. Apollo. A secure, anonymized voting system using the Paillier cryptosystem. Project Report. 2016:1‒12.
15. Ryan P.Y.A. Prêt à Voter with Paillier encryption. Mathematical and Computer Modelling. 2008;48(9-10):1646‒1662. DOI:10.1016/j.mcm.2008.05.015
16. Htet N.O., Aye M. A. A Survey of Different Electronic Voting Systems. International Journal of Scientific Engineering and Technology Research. 2014;3:3460‒3464.
17. Qadah G.Z, Taha R. Electronic voting systems: Requirements, design, and implementation. Computer Standards and Interfaces. 2007;29(3):376‒386. DOI:10.1016/j.csi.2006.06.001
18. Hao F., Ryan P.Y.A. Real-World Electronic Voting: Design, Analysis and Deployment. Boca Raton: Taylor & Francis Group; 2016. 461 p.
19. Toapanta S.M.T, Chalén L.J.Ch., Rojas J.G.O., Gallegos L.E.M. A Homomorphic Encryption Approach in a Voting System in a Distributed Architecture. Proceedings of the International Conference on Power, Intelligent Computing and Systems, ICPICS, 28‒30 July 2020, China, Shenyang. IEEE; 2020. p.206‒210. DOI:10.1109/ICPICS50287.2020.9202073
Review
For citations:
Salman W.D. Analysis of Homomorphic Cryptosystems of Benaloh and Paillier for the Construction of an Electronic Voting System. Proceedings of Telecommunication Universities. 2021;7(2):102-109. (In Russ.) https://doi.org/10.31854/1813-324X-2021-7-2-102-109
Views:
841
Email this article 