Criptografia RSA e a Teoria dos Números

Description

Submitted by Viviane Lima da Cunha ([e-mail]) on 2015-05-27T15:49:59Z
No. of bitstreams: 1
arquivototal.pdf: 791381 bytes, checksum: 38dd57e91539c2f7bfdaf6d1092eff37 (MD5) / Approved for entry into archive by Leonardo Americo ([e-mail]) on 2015-05-27T17:33:15Z (GMT) No. of bitstreams: 1
arquivototal.pdf: 791381 bytes, checksum: 38dd57e91539c2f7bfdaf6d1092eff37 (MD5) / Made available in DSpace on 2015-05-27T17:33:15Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 791381 bytes, checksum: 38dd57e91539c2f7bfdaf6d1092eff37 (MD5)
Previous issue date: 2013-08-13 / 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. / 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.

Links & Downloads

1. 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.
2. http://tede.biblioteca.ufpb.br:8080/handle/tede/7507

Tags

Criptografia RSA

Teoria dos números

Congruências

Pequeno Teorema de Fermat

Number theory

Congruence

Fermat's Litte Theorem

MATEMATICA::MATEMATICA APLICADA

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/7507
Date	13 August 2013
Creators	Lima, Roberval da Costa
Contributors	Ribeiro, Bruno Henrique Carvalho
Publisher	Universidade Federal da Paraíba, Mestrado Profissional em Matemática, UFPB, Brasil, Matemática
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	English
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	application/pdf
Source	reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB
Rights	info:eu-repo/semantics/openAccess
Relation	-7971561403159605022, 600, 600, 600, 6253812151858475815, 8398970785179857790