Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/65272
Título: | Uma abordagem criptográfica a sistemas eleitorais |
Outro(s) título(s): | A cryptographic approach to electoral systems |
Autor(es): | Rafael, Nunes Tchimúa Mucuata |
Orientador(es): | Patrício, Pedro Almeida, José Bacelar |
Palavras-chave: | Criptografia Eleição eletrónica Técnicas criptográficas Voto eletrónico Segurança de dados Cryptography Cryptographic techniques Data security Electronic election Electronic vote |
Data: | 2019 |
Resumo(s): | O presente trabalho, intitulado Uma Abordagem Criptográ ca a Sistemas Eleitorais , tem como objetivo elaborar um esquema criptográ co que visa garantir a
con dencialidade, integridade, autenticidade, veri cabilidade do voto e o anonimato
do eleitor numa eleição eletrónica. A criptogra a desempenha um papel fundamental na garantia da segurança do voto eletrónico e do eleitor. De modo a ter uma
perceção mais apurada acerca do assunto, inicialmente foi feita uma revisão de bibliogra a existente, tanto de autores nacionais e internacionais, onde foi possível colher
teorias que impulsionaram a fundamentação da aplicação abordada neste trabalho.
Começou-se por apresentar as noções da criptogra a, sua aplicação desde os tempos
remotos e seu desenvolvimento até aos dias atuais. O RSA foi abordado visando
sua aplicação na assinatura digital cega do voto. Para a cifração e decifração dos
votos, foi proposto o Elgamal devido às suas propriedades homomór cas. Em seguida, o trabalho narra a eleição eletrónica com intuito de dar uma noção acerca
do seu funcionamento no que diz respeito aos diferentes estilos de votos, bem como
a necessidades de se assegurar o processo. De modo a garantir simultaneamente o
anonimato do eleitor e a autenticidade do voto, propôs-se a técnica de assinatura
digital cega, onde o eleitor solicita uma terceira entidade para realizar a assinatura,
sem, no entanto, ter acesso ao conteúdo do voto, pois, antes de ser enviado para
o assinante, a mensagem (voto) é ofuscada (cegado). A chave de decifração dos
votos deve ser mantida em segredo devido à sua importância e sensibilidade para o
êxito do processo. O grande problema reside no armazenamento da chave privada
de modo a que agentes não autorizados não tenham acesso à mesma. Aplicou-se o
Esquema de Partilha de chave secreta de Shamir como uma forma de armazenar a
chave secreta de forma segura. Tratou-se da prova de conhecimento zero como uma
forma de se provar para alguém que queira veri car se os votos foram devidamente
formados, sem que ele (veri cador) tenha acesso ao conteúdo de cada voto. Para tal,
abordou-se o esquema de Feige-Fiat-Shamir. E por m, construiu-se um protocolo
criptográ co para eleição eletrónica que narra de forma simpli cada as etapas que
visam a garantia da segurança de um voto eletrónico num processo eleitoral. Chegamos a algumas conclusões e recomendações para futuras abordagens relacionadas
ao assunto. The present work, entitled "A Cryptographic Approach to Electoral Systems", aims to elaborate a cryptographic scheme that aims to guarantee the con dentiality, integrity, authenticity, veri ability of the vote and the anonymity of the voter in an electronic election. Cryptography plays a key role in ensuring the safety of electronic voting and voters. In order to get a better understanding of the subject, a review of existing bibliographies was made, both by national and international authors, where it was possible to gather theories that gave support to the application of this work. We begin by presenting the notions of cryptography, its application from the earliest times, its development to the present day. The RSA was approached for its application in the blind digital signature of the vote. For the encryption and decryption of the votes, the Elgamal was proposed because of its homomorphic properties. This dissertation then focuses the electronic election in order to give a sense of how it works in terms of di erent voting styles, as well as the need to secure the process. In order to guarantee both the anonymity of the voter and the authenticity of the vote, a blind digital signature technique was proposed, where the voter requests a third entity to execute the signature, without, however, having access to the content of the vote, since , before being sent to the subscriber, the message (vote) is blinded. The decryption key must be kept secret because of its importance and sensitivity to the success of the process. The big problem lies in storing the secret key so that unauthorized agents have not access to it. The Shamir Secret Sharing Scheme was applied as a way to store the secret key securely. We used Zero- Knowledge Proofs in order to prove to someone who wants to verify that the votes were properly formed, without the veri er having access to the content of each vote. For this, the Feige-Fiat-Shamir scheme was approached. Finally, a cryptographic protocol for electronic voting vote was elaborated that describes in a simpli ed way the steps that aim at guaranteeing the security of an electronic vote in an electoral process. We have come to some conclusions and recommendations for future approaches related to the subject. |
Tipo: | Dissertação de mestrado |
Descrição: | Dissertação de mestrado em Matemática e Computação |
URI: | https://hdl.handle.net/1822/65272 |
Acesso: | Acesso aberto |
Aparece nas coleções: | BUM - Dissertações de Mestrado DMA - Dissertações de mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
9+Dissertacao+35975.pdf | 1,95 MB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons