Criptografia RSA: uma aplicação de teoria dos números

Abstract

Inside of the information technology environment, the encryption is important to keep the safety of the whole computer environment that needs confidentiality in relation to information such as banking transactions, online buys, etc. This point is very relevant in mathematics because the RSA method is an application of the theory of numbers, showing the students the importance of the mathematics study as a science. This project brings an introduction of mathematics contents related to the RSA encryption, and for this, all the contents related to this study are described, such as basic elements of the theory of numbers, the natural group, induction, integer numbers, divisibility, Euclidian division, greatest common divisor, prime numbers and congruency. We present the processes of pre-coding, coding and encoding so that we can show in which case the RSA algorithm works and if it is possible to be broken, it means somebody to figure it out an information without being the sender or receiver of the message. At the end, we bring an application of the RSA encryption and propose some activities related to coding and decoding.