Orientador: Jose Plinio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T22:18:53Z (GMT). No. of bitstreams: 1
Souza_BiancaAmorasde_M.pdf: 339158 bytes, checksum: 2760b906f8e03ca670c535b6cb45d66a (MD5)
Previous issue date: 2004 / Resumo: A Teoria dos Números tem sido objeto de estudo desde a antiguidade. Nas últimas duas décadas, este campo da Matemática tem ganho maior interesse devido à sua utilização em criptografia. Os criptossistemas de chave pública têm sua segurança baseada em problemas da Teoria dos Números que são computacionalmente difíceis de resolver. O RSA baseia sua segurança na dificuldade de fatorar números que são produtos de dois primos grandes. Neste trabalho, descreveremos o RSA. Como estamos também interessados na geração de números primos e na fatoração de inteiros, apresentaremos alguns testes de primalidade e métodos de fatoração / Abstract: Number Theory has been subject of study since the ancient years. In the two last decades, this field of Mathematics has gained much interest due to its use in cryptography. The public-key cryptosystems have their security based on number theoretic problems which are computationally hard to solve. The RSA base its security on the difficulty in factoring numbers that are products of two big primes. In this work, we describe the RSA. As we are interested also in the generation of prime numbers and factorization of integers, we present some methods for primality testing and integer factorization / Mestrado / Mestre em Matemática Aplicada
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307505 |
Date | 08 June 2004 |
Creators | Souza, Bianca Amoras de |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Santos, José Plínio de Oliveira, 1951-, Lima, Emerson Alexandre de Oliveira, Costa, Sueli Irene Rodrigues |
Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds