A criptografia estuda os meios para codificar uma mensagem de tal forma que apenas o receptor permitido consiga interpretá-la. Um dos metódos de criptografia de chave pública é o RSA. Foi inventado em 1978 por R.L Rivest, A. Shamir e L. Adleman. Na atualidade, é o mais utilizado em aplicações comerciais. A criptografia RSA consiste em um sistema de chaves: a chave de codificação, que é pública e a chave de descodificação, que é a privada. O metódo se baseia na escolha de dois primos grandes, que são mantidos em sigilo e assim garantimos a segurança do mesmo. Para sua aplicação, discutiremos alguns resultados presentes em Teoria dos Números.
[1] Severino Coutinho. Números Inteiros e Criptografia RSA. IMPA, Coleção Matemática e Aplicações, 2014.