Números primos e criptografia RSA

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 equivalência e conjuntos quocientes. O objetivo principal ́e 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, ́e apresentado um estudo sistemas de equações lineares utilizando o teorema chinês do resto, que pode ser aplicado como um método de criptografia para partilhas de senhas. Por fim, ́e elaborada uma aplicação de criptografia para alunos de ensino médio

Grantor dc:publisher

Universidade Federal de Viçosa

Year dc:date.issued

2017

Author dc:creator

• Pereira, Júlio César

Advisor dc:contributor.advisor

• Lara, Danielle Franco Nicolau

Contributors dc:contributor

• Oliveira, Elisângela Aparecida de
• Sabeti, Mehran

• Números Primos - Propriedades
• Teoria dos números
• Criptografia

Statement dc:rights

• Acesso Aberto

Language dc:language.iso

por

Repository record dc:identifier.uri

http://www.locus.ufv.br/handle/123456789/18026

OAI identifier oai:identifier

oai:locus.ufv.br:123456789/18026