| Título: | Implementação e análise de perfomance do algoritmo Pollard-rho para ataque à segurança de criptografia de curvas elípticas |
| Autor(es): | Gonçalves, Rodrigo Santana
Teixeira Junior, Carlos Alberto |
| Orientador(es): | Laranjeira, Luiz Augusto Fontes |
| Assunto: | Criptografia de dados (Computação)
Curvas elípticas
Algoritmos |
| Data de apresentação: | 7-Jul-2016 |
| Data de publicação: | 3-Out-2016 |
| Referência: | GONÇALVES, Rodrigo Santana; TEIXEIRA JUNIOR, Carlos Alberto. Implementação e análise de perfomance do algoritmo Pollard-rho para ataque à segurança de criptografia de curvas elípticas. 2016. 85 f. Trabalho de conclusão de curso (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2016. |
| Resumo: | O avanço da tecnologia nos últimos anos tem causado um grande impacto para a humanidade. 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 existentes 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 utilizaçã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 interessante estrutura matemática de curvas elípticas e implementar um desses algoritmos de ataque, a saber, o algoritmo de Pollard-rho. |
| Abstract: | The advancement of technology in recent years has caused a great impact on humanity.
Nowadays it is almost inconceivable that there is any area that does not use the technology
in some way. With this technological growth, it is essential to create means to
ensure the safety of persons. Encryption has central importance in this context because
it prevents confidential data from being disclosed by malicious people. But with the advancement in technology, the existing cryptographic systems require increasingly complex
processing and to stay safe. Hence, it is necessary to seek alternatives to ensure the safety
of individuals in the digital environment and using less computing resources. One such
alternative is the use of elliptic curves in cryptography. This alternative offers the same
security that encryption based on RSA, however, consuming far less computing resources.
The security of elliptic curve cryptography is based on the difficulty in solving the discrete
logarithm problem. However, there are some computational algorithms that solve
this problem, which may compromise the security of cryptographic system. The objective
of this study is to explore the key concepts that are used in interesting mathematical
structure of elliptic curves and implementation of these attack algorithms, namely the
Pollard-rho algorithm. |
| Informações adicionais: | Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2016. |
| Aparece na Coleção: | Engenharia de Software
|
