Use este identificador para citar ou linkar para este item:
https://locus.ufv.br//handle/123456789/18026
Tipo: | Dissertação |
Título: | Números primos e criptografia RSA Prime numbers and RSA cryptography RSA |
Autor(es): | Pereira, Júlio César |
Abstract: | 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 The present study provides a theoretical review of some concepts of the theory of numbers such as the principle of finite induction, Euclidean division algorithm, fundamental theorem of arithmetic, equivalence relations, congruence modulo m, equivalence classes and quotient sets. The primary objective was to perform a study of the properties of prime numbers, properties of numerical factorization, notions of greatest common divisor and modular arithmetic and to present practical applications of these concepts and an application of RSA cryptography. To this end, we report a study of a system of linear equations using the Chinese remainder theorem, which can be applied as a cryptography method for password sharing. Lastly, a cryptography application was devised for high-school students |
Palavras-chave: | Números Primos - Propriedades Teoria dos números Criptografia |
CNPq: | Matemática |
Editor: | Universidade Federal de Viçosa |
Titulação: | Mestre em Matemática |
Citação: | PEREIRA, Júlio César. Números primos e criptografia RSA. 2017. 63f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2017. |
Tipo de Acesso: | Acesso Aberto |
URI: | http://www.locus.ufv.br/handle/123456789/18026 |
Data do documento: | 7-Ago-2017 |
Aparece nas coleções: | Matemática - Mestrado Profissional |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
texto completo.pdf | texto completo | 624,17 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.