Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2018-03-02T12:15:07Z
No. of bitstreams: 1
texto completo.pdf: 639149 bytes, checksum: 4b2cd92b220b265090f96f8888849971 (MD5) / Made available in DSpace on 2018-03-02T12:15:07Z (GMT). No. of bitstreams: 1
texto completo.pdf: 639149 bytes, checksum: 4b2cd92b220b265090f96f8888849971 (MD5)
Previous issue date: 2017-08-07 / 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
Identifer | oai:union.ndltd.org:IBICT/oai:localhost:123456789/18026 |
Date | 07 August 2017 |
Creators | Pereira, Júlio César |
Contributors | Oliveira, Elisângela Aparecida de, Sabeti, Mehran, Lara, Danielle Franco Nicolau |
Publisher | Universidade Federal de Viçosa |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFV, instname:Universidade Federal de Viçosa, instacron:UFV |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0119 seconds