Implementação e análise de perfomance do algoritmo Pollard-rho para ataque à segurança de

87 Pages·2016·0.82 MB·Portuguese

Universidade de Brasília - UnB
Faculdade UnB Gama - FGA
Engenharia de Software
Implementação e análise de perfomance do
algoritmo Pollard-rho para ataque à segurança
de criptografia de curvas elípticas
Autores: Rodrigo Santana Gonçalves e Carlos Alberto Teixeira
Junior
Orientador: Prof. Dr. Luiz Augusto Laranjeira
Brasília, DF
2016

Rodrigo Santana Gonçalves e Carlos Alberto Teixeira Junior
Implementação e análise de perfomance do algoritmo
Pollard-rho para ataque à segurança de criptografia de
curvas elípticas
Monografiasubmetida aocursodegraduação
em Engenharia de Softwareda Universidade
de Brasília, como requisito parcial para ob-
tenção do Título de Bacharel em Engenharia
de Software.
Universidade de Brasília - UnB
Faculdade UnB Gama - FGA
Orientador: Prof. Dr. Luiz Augusto Laranjeira
Coorientador: Prof. Dr. Edson Alves Costa Júnior
Brasília, DF
2016
Rodrigo Santana Gonçalves e Carlos Alberto Teixeira Junior
ImplementaçãoeanálisedeperfomancedoalgoritmoPollard-rhoparaataqueà
segurançadecriptografiadecurvaselípticas/RodrigoSantanaGonçalveseCarlos
Alberto Teixeira Junior. – Brasília, DF, 2016-
85 p. : il. (algumas color.) ; 30 cm.
Orientador:Prof. Dr. Luiz Augusto Laranjeira
Trabalho de Conclusão de Curso – Universidade de Brasília - UnB
Faculdade UnB Gama - FGA , 2016.
1. Curva elíptica. 2. Pollard-rho. I. Prof. Dr. Luiz Augusto Laranjeira. II.
Universidade de Brasília.III. Faculdade UnB Gama. IV. Implementação e análise
de perfomance do algoritmo Pollard-rho para ataque à segurança de criptografia
de curvas elípticas
CDU 02:141:005.6
Rodrigo Santana Gonçalves e Carlos Alberto Teixeira Junior
Implementação e análise de perfomance do algoritmo
Pollard-rho para ataque à segurança de criptografia de
curvas elípticas
Monografiasubmetida aocursodegraduação
em Engenharia de Softwareda Universidade
de Brasília, como requisito parcial para ob-
tenção do Título de Bacharel em Engenharia
de Software.
Trabalho aprovado. Brasília, DF, 7 de julho de 2016:
Prof. Dr. Luiz Augusto Laranjeira
Orientador
Prof. Tiago Alves
Convidado 1
Prof. Vinícius Rispoli
Convidado 2
Brasília, DF
2016

Agradecimentos
Eu, Rodrigo Gonçalves, agradeço a Deus acima de tudo, que me deu a oportuni-
dade de estudar em uma universidade federal, que me sustentou durante toda a minha
caminhada, e me deu forças para vencer os desafios da vida. Agradeço à minha família
que sempre apoiou meus sonhos e objetivos, proporcionando um suporte emocional indis-
pensável, em especial aos meus pais Robertson Gonçalves e Claudevânia de Santana, pois
eles foram fundamentais para minha formação acadêmica. Agradeço aos demais amigos
e companheiros que também proveram um suporte emocional e intelectual importantes
para que eu chegasse até aqui.
Eu, Carlos Alberto, agradeço a Deus acima de tudo e à minha família por todo o
esforço que fizeram para me ajudar durante o curso e por todo o incentivo.
Agradecemos aos orientadores, professor Luiz Laranjeira e professor Edson Alves
pelos seus suportes. Além de todo corpo acadêmico da Faculdade UnB Gama, em especial
os professores de Engenharia de Software por terem contribuído com a nossa formação
acadêmica ao longo dos cinco anos de curso nos tornando profissionais qualificados no
mercado de trabalho.

Resumo
O avanço da tecnologia nos últimos anos tem causado um grande impacto para a huma-
nidade. Hoje em dia é praticamente inconcebível que exista alguma área que não utilize
a tecnologia de alguma forma. Com esse crescimento tecnológico, torna-se imprescindível
a criação de meios para garantir a segurança das pessoas. A criptografia tem importância
central nesse contexto, pois evita que dados confidenciais sejam descobertos por pessoas
mal-intencionadas. Porém, com o avanço da tecnologia, os sistemas criptográficos existen-
tes demandam cada vez mais processamento e complexidade para se manterem seguros.
Daí, é necessário buscar alternativas que garantam a segurança dos indivíduos no meio
digital e que utilizem menos recursos computacionais. Uma dessas alternativas é a utili-
zação de curvas elípticas em criptografia. Essa alternativa oferece a mesma segurança que
a criptografia baseada no RSA, porém, consumindo bem menos recursos computacionais.
A segurança da criptografia de curvas elípticas é baseada na dificuldade em resolver o
problema do logaritmo discreto. No entanto, existem alguns algoritmos computacionais
que resolvem esse problema, podendo comprometer a segurança do sistema criptográfico.
O objetivo deste trabalho é explorar os principais conceitos que são empregados na inte-
ressante estrutura matemática de curvas elípticas e implementar um desses algoritmos de
ataque, a saber, o algoritmo de Pollard-rho.
Palavras-chaves: Criptografia.Criptoanálise.Curvaelíptica.Problema dologaritmodis-
creto. Pollard-rho.