MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: JÚLIO CÉSAR PEREIRA

UFV - Universidade Federal de Viçosa - Florestal - MG

Dissertação

Título
Números Primos e Criptografia RSA
Resumo
Este trabalho apresenta uma revisão teórica de alguns conceitos da teoria dos números como o princípio da indução finita, o algoritmo da Divisão Euclidiana, o teorema fundamental da aritmética, relações de equivalência, congruência Módulo m, classes de euqivalência e conjuntos quocientes. O principal objetivo é realizar um estudo das propriedades dos números primos, das propriedades da fatoração numérica, noções de máximo divisor comum e aritmética modular, apresentar aplicações práticas destes conceitos e uma aplicação da criptografia RSA. Para isso, é apresentado um estudo sistemas de equações lineares utilizando o teorema chinês do resto, que pode ser aplicado como método de criptografia para partilhas de senhas. Por fim, é elaborada uma aplicação de criptografia para alunos do ensino médio.
[Download TCC]