Teoria dos números e criptografia: segurança digital baseada em matemática

Teoria dos números e criptografia: segurança digital baseada em matemática

Autor(a)
Damasceno, Danila Correia.
<danila.damasceno@arapiraca.ufal.br>
Ano de publicação
2026
Data da defesa
03/07/2026
Curso/Outros
Matemática
Número de folhas
51
Tipo
TCC - Trabalho de Conclusão de Curso
Local
UFAL, Campus Arapiraca, Unidade Educacional ARAPIRACA
Resumo

Este trabalho tem como objetivo analisar a relação da Teoria dos Números entre a criptografia, destacando a importância dos fundamentos matemáticos na segurança digital. Com os avanços tecnológicos, o desenvolvimento de mecanismos capazes de proteger dados contra acessos não autorizados é indispensável. A criptografia destaca-se como uma das principais ferramentas de proteção da informação, utilizando conceitos matemáticos como, divisibilidade, algoritmo de Euclides, máximo divisor comum, números primos, congruências e o Pequeno Teorema de Fermat, para garantir a confidencialidade, integridade e autenticidade dos dados. A aplicação desses conceitos destaca-se no algoritmo RSA, evidenciando como a aritmética modular e a fatoração de números primos sustentam mecanismos de proteção de dados, autenticação e segurança em transações digitais. Conclui-se que a matemática desempenha um papel fundamental na construção de sistemas criptográficos seguros. 

Abstract

This study aims to analyze the relationship between Number Theory and cryptography, highlighting the importance of mathematical foundations in digital security. With technological advancements, the development of mechanisms capable of protecting data against unauthorized access has become essential. Cryptography stands out as one of the main tools for information protection, using mathematical concepts such as divisibility, the Euclidean algorithm, greatest common divisor, prime numbers, congruences, and Fermat’s Little Theorem to ensure the confidentiality, integrity, and authenticity of data. The application of these concepts is particularly evident in the RSA algorithm, demonstrating how modular arithmetic and prime number factorization support data protection mechanisms, authentication, and security in digital transactions. It is concluded that mathematics plays a fundamental role in the construction of secure cryptographic systems.

Orientador(a)
Me. Silva, Eben Alves da.
Banca Examinadora
Dr. Barros, José da Silva.
Dr. Bonutti, Moreno Pereira.
Palavras-chave
Números primos.
Teoria dos números.
Criptografia.
Segurança digital.
Algoritmo RSA.
Áreas do Conhecimento/Localização
Coleção Propriedade Intelectual (CPI) - BSCA.
Categorias CNPQ
1.00.00.00-3 Ciências exatas e da terra.
Visualizações
20
Observações


Não foi possível exibir o PDF