Implementación de un Sistema de Votación Electrónica Eficiente para Múltiples Candidatos

Abstract

Un área bastante estudiada dentro de la criptografía es la votación electrónica. El interés por ésta radica en que es potencialmente menos susceptible a errores que la votación tradicional en papel. En particular, se elimina el error humano (por ejemplo, anulación del voto por anotación deficiente) y errores en los resultados debido a escrutinios fallidos. Muchos esquemas han sido propuestos en el estudio de la votación electrónica, los que difieren en las técnicas criptográficas utilizadas. Sin embargo, todos ellos tienen una finalidad en común: Mantener la privacidad del voto y al mismo tiempo garantizar el buen funcionamiento en cada uno de sus procesos. Es crucial que el sistema sea eficiente y que permita la elección entre múltiples candidatos. Aún no se encuentra implementado en Chile un esquema de votación electrónica de estas características. La presente memoria está centrada en el estudio y la implementación de un esquema de votación electrónica eficiente, que permita al votante escoger entre múltiples candidatos. Además, se permite la votación por múltiples candidatos dentro de un mismo sufragio o papeleta de votación de acuerdo a las reglas previamente establecidas en el proceso electoral. En la primera parte de este trabajo, se realiza un estudio de las herramientas criptográficas que serán utilizadas, incluyendo entre ellos algunos conceptos básicos de teoría de números, así como de esquemas de encriptación y firmas digitales. Luego, se estudia el esquema implementado en cuestión y el detalle de cada una de sus componentes. Finalmente, se proponen algunas extensiones para el esquema implementado, orientadas a mejorar la calidad del sistema y se detallan las dificultades que se pueden presentar al llevar este esquema de votación a la práctica. Financiamiento: Pamela Cordero agradece el valioso apoyo financiero de Conicyt vía el proyecto Fondecyt 1070332 del Prof. Alejandro Hevia.