Repositório Institucional da UFPB

Tipo:	Dissertação
Título:	Criptografia RSA e a Teoria dos Números
Autor(es):	Lima, Roberval da Costa
Primeiro Orientador:	Ribeiro, Bruno Henrique Carvalho
Resumo:	Neste trabalho apresentamos o conceito de criptografia, diferenciamos a criptogra fia simétrica da criptografia assimétrica e mostramos como funciona a criptografia RSA. Além disso, destacamos os principais resultados matemáticos que justificam o funcionamento desse criptossistema e sua segurança, tais como: congruências, Teorema de Euler, Pequeno Teorema de Fermat, Teorema de Wilson, Critério de Euler para resíduos quadráticos, Lei de Reciprocidade Quadrática e testes de primalidade.
Abstract:	In this work we present the concept of cryptography, highlighting the differences between symmetric encryption and asymmetric encryption. We also show how RSA encryption works. Moreover, we study the main mathematical results that justify the operation of this cryptosystem and its security, such as: congruences, Euler's theorem, Fermat's Little Theorem, Wilson's Theorem, Euler's criterion for quadratic residues, Law of Quadratic Reciprocity and primality tests.
Palavras-chave:	Criptografia RSA Teoria dos números Congruências Pequeno Teorema de Fermat Number theory Congruence Fermat's Litte Theorem
CNPq:	MATEMATICA::MATEMATICA APLICADA
Idioma:	por
País:	Brasil
Editor:	Universidade Federal da Paraíba
Sigla da Instituição:	UFPB
Departamento:	Matemática
Programa:	Mestrado Profissional em Matemática
Citação:	LIMA, Roberval da Costa. Criptografia RSA e a Teoria dos Números. 2013. 77 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2013.
Tipo de Acesso:	Acesso aberto
URI:	https://repositorio.ufpb.br/jspui/handle/tede/7507
Data do documento:	13-Ago-2013
Aparece nas coleções:	Centro de Ciências Exatas e da Natureza (CCEN) - Mestrado Profissional em Matemática

Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.