{"id":{"repo_id":"brazil-ufv","oai_identifier":"oai:locus.ufv.br:123456789/18026"},"canonical_url":"https://search.dev.ndltd.org/etd/brazil-ufv/oai:locus.ufv.br:123456789/18026","repository":{"repo_id":"brazil-ufv","name":"Brazil UFV","base_url":"https://locus.ufv.br/server/oai/request"},"display":{"title":"Números primos e criptografia RSA","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","abstract_html":"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","abstract_has_math":false,"creators":["Pereira, Júlio César"],"institution":"Universidade Federal de Viçosa","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Oliveira, Elisângela Aparecida de","Sabeti, Mehran"],"advisors":["Lara, Danielle Franco Nicolau"],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-08-07","date_published":"2017-08-07","updated_at":"2026-07-24T01:21:12Z","subjects":["Números Primos - Propriedades","Teoria dos números","Criptografia"],"languages":["por"],"rights":["Acesso Aberto"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://www.locus.ufv.br/handle/123456789/18026","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Oliveira, Elisângela Aparecida de","Sabeti, Mehran"]},{"key":"dc:contributor.advisor","label":"Advisor","values":["Lara, Danielle Franco Nicolau"]},{"key":"dc:creator","label":"Author","values":["Pereira, Júlio César"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-03-02T12:15:07Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2018-03-02T12:15:07Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-08-07"]},{"key":"dc:publisher","label":"Institution","values":["Universidade Federal de Viçosa"]},{"key":"dc:type","label":"Dc Type","values":["Dissertação"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Números Primos - Propriedades","Teoria dos números","Criptografia"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["por"]},{"key":"dc:rights","label":"Dc Rights","values":["Acesso Aberto"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://www.locus.ufv.br/handle/123456789/18026"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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"]},{"key":"dc:title","label":"Title","values":["Números primos e criptografia RSA","Prime numbers and RSA cryptography RSA"]}]}],"canonical_facts":{"dc:contributor":["Oliveira, Elisângela Aparecida de","Sabeti, Mehran"],"dc:contributor.advisor":["Lara, Danielle Franco Nicolau"],"dc:creator":["Pereira, Júlio César"],"dc:date.accessioned":["2018-03-02T12:15:07Z"],"dc:date.available":["2018-03-02T12:15:07Z"],"dc:date.issued":["2017-08-07"],"dc:description.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"],"dc:identifier.uri":["http://www.locus.ufv.br/handle/123456789/18026"],"dc:language.iso":["por"],"dc:publisher":["Universidade Federal de Viçosa"],"dc:rights":["Acesso Aberto"],"dc:subject":["Números Primos - Propriedades","Teoria dos números","Criptografia"],"dc:title":["Números primos e criptografia RSA","Prime numbers and RSA cryptography RSA"],"dc:type":["Dissertação"]},"updated_at":"2026-07-24T01:21:12Z"}