Departamento de Computación

En la actualidad, el avance en la tecnología ha permitido pasar de sistemas de elección manual a esquemas automatizados de votación electrónica, por medio de dispositivos electrónicos o de Internet. De tal forma que tanto las entidades electorales como los votantes pueden desarrollar una elección de manera eficiente, con la facilidad en la emisión del voto o la contabilidad de los mismos en tiempos muy cortos. Sin embargo, los esquemas de votación electrónica deben cumplir requerimientos que garanticen la seguridad del voto, el anonimato del votante y la confiabilidad de los resultados. En este documento, se presenta un esquema de votación electrónica que realiza un protocolo entre el votante y dos entidades electorales de manera eficiente y con un número mínimo de operaciones criptográficas por fase.
El esquema propuesto en esta tesis utiliza como herramientas criptográficas principales, la firma a ciegas propuesta por Boldyreva en 2003 y la firma corta propuesta por Boneh en 2001. Ambas firmas usan la criptografía basada en emparejamientos y una función especial denominada map-to-point. La boleta generada por el esquema consiste en únicamente una firma a ciegas y una firma corta con sus respectivos mensajes, lo que ocasiona un paso de mensajes de tamaño mínimo entre las entidades, un mejor rendimiento y mayor seguridad que los esquemas de votación electrónica basados en firmas a ciegas propuestos en la literatura.