Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2014. / Submitted by Larissa Stefane Vieira Rodrigues (larissarodrigues@bce.unb.br) on 2014-12-11T17:14:00Z
No. of bitstreams: 1
2014_HomeroDeOliveiraMartins.pdf: 543126 bytes, checksum: 1f049b4a95888db179d9ae47dd753632 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2014-12-11T18:04:53Z (GMT) No. of bitstreams: 1
2014_HomeroDeOliveiraMartins.pdf: 543126 bytes, checksum: 1f049b4a95888db179d9ae47dd753632 (MD5) / Made available in DSpace on 2014-12-11T18:04:53Z (GMT). No. of bitstreams: 1
2014_HomeroDeOliveiraMartins.pdf: 543126 bytes, checksum: 1f049b4a95888db179d9ae47dd753632 (MD5) / Esta dissertação apresenta a implementação de uma versão otimizada de uma variante McEliece. O criptossistema de McEliece é um exemplo de criptografia baseada em códigos que representa uma alternativa aos criptossistemas atuais mais populares e comerciais, pois até o presente momento ele é imune à computação quântica. Possui algoritmos rápidos e simples, porém uma desvantagem sua é o tamanho das chaves com as quais trabalha. Ao substituir os códigos Goppa da proposta McEliece original por códigos LDPC e MDPC é possível conseguir chaves muito menores. Ao aplicar técnicas de programação tais como a paralelização de operações e ao mesmo tempo utilizar decodificadores eficientes de códigos LDPC é possível alcançar bons resultados e um desempenho otimizado do criptossistema baseado em códigos provando que ele deve de fato ser levado em consideração como um forte candidato substituto para o RSA e o DSA enquanto os computadores quânticos surgem para facilmente computar logaritmos discretos e fatorar grandes números inteiros. __________________________________________________________________________________ ABSTRACT / This paper presents the implementation of an optimized version of a McEliece variant. The McEliece cryptosystem is an example of code-based cryptography which is an alternative to the most popular and commercial cryptosystems nowadays as it is believed to be immune to quantum computing. It has simple and fast algorithms, but its drawback is the size of the keys it has to deal with. By substituting the Goppa codes of the McEliece original proposal by LDPC and MDPC codes it’s possible to achieve much smaller keys. And by applying programming technics such as parallelization of operations and also utilizing efficient decoders of LDPC codes it’s possible to achieve really good results and optimal performances of the code-based cryptosystem showing that it really has to be considered as a strong substitute to RSA and DSA as quantum computers emerge to easily compute discrete logarithms and factor large integers.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unb.br:10482/17327 |
| Date | 31 July 2014 |
| Creators | Martins, Homero de Oliveira |
| Contributors | Nascimento, Anderson Clayton Alves |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UnB, instname:Universidade de Brasília, instacron:UNB |
| Rights | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data., info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds