Teoria dos números e criptografia RSA

Abstract

Each passing day, our daily activities are more integrated with virtual environments. With the emergence of virtual spaces cybercriminals also emerged, malicious people who use use the virtual territory to obtain data from civilians and companies, for practice criminal actions. That’s why, more and more, we are absolutely dependent on cryptography. The cryptographic algorithms ensure the confidentiality, integrity and authentication of the data circulating on the network. For being essential in the current context, this work aims to address storical aspects related to cryptography and the mathematics behind the method RSA, the encryption algorithm that is behind security of communications nowadays. Besides the mathematical aspects, this work also described in detail the operation of the RSA algorithm, as well as the justification of its efficiency.