Research And Design Of Secure Electronic Voting System Based On Triangular Matrix Homomorphic Encryption Algorithm

With the continuous development of society,democracy has been deeply rooted in the hearts of people,the scope of the use of voting is expanding,the number of voting activities are also increasing.The traditional mode of issuing paper voting need to waste a lot of resources in the poll.But the statistical efficiency is extremely low,the cost is high,and it can not effectively guarantee the public verification of voting and the fairness of the voting process.Therefore,the traditional way of voting has been unable to meet the security requirements of voting activities.Compared with the mode of the traditional paper voting,a secure electronic voting can not only save a lot of manpower in the votes' collecting and statistics,but also improve the efficiency of the entire voting activities,and enhance the safety in the voting.Fully homomorphic encryption algorithm has been widely used in electronic voting,and the main problem that hinders the application of homomorphic encryption in the electronic voting protocol is that the size of the key and the size of the ciphertext are too large and the efficiency is too low.In this paper,we propose a noise-free symmetric fully homomorphic encryption algorithm MFHE by using the special properties of the triangular matrix.It is a kind of fully homomorphic encryption algorithm with small scale and short ciphertext key size.The new encryption algorithm can effectively reduce the computational cost and narrow the size of plaintext and ciphertext by using the special triangle matrix.Finally,we can reduce the size of key and ciphertext,and improve the overall efficiency of the program.The main works of this paper are listed as follows:(1)In this paper,we propose a noise free fully homomorphic encryption algorithm MFHE by using the special properties of triangular matrix.We describe the implementation of the new homomorphic encryption algorithm and give the detailed analysis and proof of the security and homomorphism of MFHE algorithm.Finally,the performance of the three encryption algorithms are compared and analyzed.(2)This paper designs an electronic voting protocol based on the triangularmatrix homomorphic encryption algorithm MFHE and the RSA signature technology.The new protocol not only improves the problem of large amount of computation in the electronic voting,but also reduces the noise in the statistical operation of the ciphertext and improve the efficiency and security of electronic voting.(3)We design the overall framework of the system and complete the electronic voting system using the B/S architecture on the basis of the proposed secure electronic voting scheme.