Teoria dos números e criptografia RSA

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-Adle...

ver descrição completa

Detalhes bibliográficos
Autor: Mota, Wélisson Martins
Formato: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2023
País:Brasil
Recursos:Universidade Federal da Paraíba (UFPB)
Repositorio:Biblioteca Digital de Teses e Dissertações da UFPB
Idioma:portugués
OAI Identifier:oai:repositorio.ufpb.br:123456789/27118
Acesso em linha:https://repositorio.ufpb.br/jspui/handle/123456789/27118
Access Level:acceso abierto
Palavra-chave:Teoria dos números
Criptografia - Ensino
RSA - Rivest-Shamir-Adleman
Number theory
Cryptography - Teaching
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Descrição
Resumo: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.