Design Of A Prototype Of Electronic Voting System Based On Lattices

Through the enhancement of hardware and software,computers are continuously becoming more powerful.This development carries out the weakening of the security in several systems that are being used daily.Therefore,this document proposes a prototype of an Electronic Voting System that provides the security needed against quantum computer-based attacks as an optimization of existing solutions.The interesting of this approach is that tackles the security problem by using a hard mathematical problem known as Learning With Errors(LWE)that has been proved to be hard even using quantum computers.The proposed voting system is based on the homomorphic encryption system BGV proposed by Brakerski,Gentry,and Vaikuntanathan.This basses its security in the R-LWE problem(variation of the original LWE problem),and offers a level of homomorphism with enough capabilities to implement a voting system.The system uses a lattice-based Digital Signature Algorithm(DSA)developed by Wu et al.which uses another variation of the LWE problem and provide some other cryptographic security services used for the voters.A prototype of the system has been developed using the homomorphic encryption library(HElib),which implements the BGV cryptosystem.