Author(s):
Lima, Roberval da Costa
Date: 2015
Origin: Oasisbr
Subject(s): Criptografia RSA; Teoria dos números; Congruências; Pequeno Teorema de Fermat; Number theory; Congruence; Fermat's Litte Theorem; MATEMATICA::MATEMATICA APLICADA; Criptografia RSA; Criptografia RSA; Teoria dos números; Teoria dos números; Congruências; Congruências; Pequeno Teorema de Fermat; Pequeno Teorema de Fermat; Number theory; Number theory; Congruence; Congruence; Fermat's Litte Theorem; Fermat's Litte Theorem; MATEMATICA::MATEMATICA APLICADA; MATEMATICA::MATEMATICA APLICADA
Description
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.
