Teoria dos números e criptografia RSA

Abstract

In this work, we approach some basic concepts of number theory in order to understand cryptography models. We initially present topics of divisibility, congruences, prime numbers and arithmetic functions, then we make a brief study on cryptography, with emphasis on the RSA system (Rivest-Shamir-Adleman). After the study of cryptography, we present two proposals for activities to be developed in the classroom that address cryptography with linear function and congruence of integers.