Utilize este identificador para referenciar este registo: https://hdl.handle.net/1822/65272

TítuloUma 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-chaveCriptografia
Eleição eletrónica
Técnicas criptográficas
Voto eletrónico
Segurança de dados
Cryptography
Cryptographic techniques
Data security
Electronic election
Electronic vote
Data2019
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.
TipoDissertação de mestrado
DescriçãoDissertação de mestrado em Matemática e Computação
URIhttps://hdl.handle.net/1822/65272
AcessoAcesso aberto
Aparece nas coleções:BUM - Dissertações de Mestrado
DMA - Dissertações de mestrado

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
9+Dissertacao+35975.pdf1,95 MBAdobe PDFVer/Abrir

Este trabalho está licenciado sob uma Licença Creative Commons Creative Commons

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID