Practical Quantum-Safe Voting from Lattices, Extended

E-voting offers significant potential savings in time and money compared to current voting systems. Unfortunately, many current e-voting schemes are susceptible to quantum attacks. In this paper, we expand upon EVOLVE, an existing lattice-based quantum-secure election scheme introduced by Pino et al. We are able to make these expansions by extending the dimensions of the voter\u27s ballot and creating additional proofs, allowing for applicability to realistic election schemes. Thus, we present our system of schemes, called EVOLVED (Electronic Voting from Lattices with Verification and Extended Dimensions). We present schemes for numerous different types of elections including Single-Choice Voting, Borda Count, and Instant Runoff

Interacción dinámica entre Tecnologías Emergentes y Formas Organizacionales en Agencias Gubernamentales Municipales

El Gobierno Electrónico, Digital o Virtual (E-Gobierno) se ha conceptualizado como el uso de las Tecnologías de la Información y la Comunicación (TIC), aplicadas a la automatización de procesos (al interior de los gobiernos), con la finalidad de mejorar aspectos como la transparencia, la eficiencia, la interactividad, además de descentralizar a los gobiernos, así como disipar la corrupción. De manera que, la implementación de E-Gobierno, genera cambios en la organización, así como todo un proceso de innovación. El objetivo de la tesis es explicar el proceso de interacción dinámica entre las tecnologías emergentes y las formas organizacionales en agencias gubernamentales municipales, en el contexto del E-Gobierno de los ayuntamientos del Estado de México. Por tal motivo, se propone estudiar los efectos del uso de las tecnologías emergentes en agencias gubernamentales a nivel de los ayuntamientos del Estado de México desde una perspectiva dinámica y de ensamble, para contestar a las preguntas: ¿Cuáles son las tecnologías emergentes utilizadas por los gobiernos municipales del Estado de México? ¿Cómo interactúan las tecnologías emergentes, las formas organizacionales y sus resultados, en los gobiernos municipales del Estado de México? La investigación realizada en este trabajo sigue la metodología de estudio de caso embebido. Para realizar dicho estudio de caso se realizaron entrevistas semi – estructuradas a trece participantes de los ayuntamientos de Lerma, Toluca y Metepec, con la finalidad de recopilar datos cualitativos desde la perspectiva de la Teoría de la Promulgación de la Tecnología. Los resultados obtenidos sirven para triangular la información entre los entrevistados y los datos secundarios encontrados en estadísticas, informes, monografías y sitios web. Además, se propone una extensión del Marco de la Promulgación de la Tecnología por medio de un modelo de regresión lineal multivariable, que vincula los resultados del gobierno con la percepción ciudadana sobre los trámites y servicios en línea. Para lograrlo se diseñó y aplicó un instrumento de 43 ítems, a 156 ciudadanos, que evalúa la percepción sobre trámites y servicios de su E-Gobierno municipal. El instrumento evalúa cada ítem en una escala tipo Likert de 0 a 5 (0=no lo conozco, 1=pésimo, 2=malo, 3=regular, 4=bueno y 5=excelente). De manera que, se evalúan tres factores: 1) aspectos tecnológicos, 2) transparencia y acceso a la información, y 3) valor público. Ya que el E-Gobierno es un campo multidisciplinario dónde los estudios pueden abordarse desde diferentes puntos de vista. El trabajo de investigación se ubica en el área de las ciencias económico – administrativas, complementado por las ciencias políticas, y las tecnologías de la información. Debido a la complejidad del fenómeno de estudio: interacción dinámica entre tecnologías emergentes y formas organizacionales, es casi imposible replicarlo de forma completa y verdadera. Con respecto a las entrevistas, fue complicado acceder a los municipios y contactar a los funcionarios públicos, ya que en una parte del periodo de investigación hubo cambio de gobierno y algunos funcionarios no quisieron ser entrevistados. Por lo que, algunos de los contactos que se tenían al principio de la investigación se perdieron y no se pudo dar continuidad a las entrevistas. Los estudios en el ámbito de E-Gobierno, se han enfocado en políticas públicas, tecnologías, organización y resultados, pero es poco lo estudiado en el ámbito de la percepción ciudadana sobre los E-Gobiernos. Aunado a esto, este tipo de estudios son escasos en gobiernos municipales de países en desarrollo (ayuntamientos). La importancia de realizar estudios en el área de E-Gobierno en el contexto municipal, sirve para detectar buenas o malas prácticas útiles para gobiernos que comiencen a implementar determinado tipo de políticas en el ámbito de E-Gobierno. De manera que, el presente estudio tiene tres tipos de aportaciones: 1) teórica, pues se realiza una extensión del Marco de la Promulgación de la Tecnología para contrastar los resultados de los ayuntamientos con la percepción ciudadana, desde una visión de ensamble; 2) práctica, pues se estudian tres municipios con diferentes características y avances en el ámbito del E-Gobierno, que sirven de referencia para otros ayuntamientos; 3) técnica, pues se vislumbra el estudio de las tecnologías emergentes, como un mecanismo que transforma a los E-Gobiernos. Además, se diseñó un instrumento que evalúa la percepción ciudadana de su E-Gobierno. La contribución del trabajo para las ciencias económico – administrativas consiste en realizar un estudio en el ámbito de las organizaciones gubernamentales, pues gran mayoría de los estudios se ubican en el sector privado. Además, se estudia a la innovación gubernamental en ayuntamientos del Estado de México, por medio de la implementación de tecnologías emergentes en el E-Gobierno

Democracy Enhancing Technologies: Toward deployable and incoercible E2E elections

End-to-end verifiable election systems (E2E systems) provide a provably correct tally while maintaining the secrecy of each voter's ballot, even if the voter is complicit in demonstrating how they voted. Providing voter incoercibility is one of the main challenges of designing E2E systems, particularly in the case of internet voting. A second challenge is building deployable, human-voteable E2E systems that conform to election laws and conventions. This dissertation examines deployability, coercion-resistance, and their intersection in election systems. In the course of this study, we introduce three new election systems, (Scantegrity, Eperio, and Selections), report on two real-world elections using E2E systems (Punchscan and Scantegrity), and study incoercibility issues in one deployed system (Punchscan). In addition, we propose and study new practical primitives for random beacons, secret printing, and panic passwords. These are tools that can be used in an election to, respectively, generate publicly verifiable random numbers, distribute the printing of secrets between non-colluding printers, and to covertly signal duress during authentication. While developed to solve specific problems in deployable and incoercible E2E systems, these techniques may be of independent interest