Aplicações da teoria dos números na criptografia: o caso do RSA

Abstract

In this work, we address fundamental concepts of number theory, aiming to facilitate the understanding of cryptographic models. Initially, we explore topics such as divisibility, congruences, prime numbers, and arithmetic functions. We then introduce the principles of cryptography, with an emphasis on the RSA system (Rivest-Shamir-Adleman). After studying RSA, we carried out some practical applications involving cryptography and congruences of integers