APLICAÇÕES DA ARITMÉTICA MODULAR NA CRIPTOGRAFIA

Alandesson Linhares Carvalho, Daniel Vivorio Rodrigues, Leonardo Henrique R. Araújo

Resumo


A aritmética modular, aprendida na Álgebra I, é um recurso baseado na divisibilidade, pode-se usar esse princípio para criar padrões de validação, como no CPF e muitos outros números de identificação com os quais as pessoas se deparam. Por isso esse artigo foi desenvolvido objetivando discutir a criptografia e a aritmética modular e quais são seus usos. Logo, houve a necessidade de falar da história da criptografia e os conceitos básicos de aritmética modular. Além disso, foi discutida uma forma de usar aritmética modular para criar um código que, se interceptado não tem como voltar à mensagem original. E a partir dos conhecimentos adquiridos sobre a aritmética modular foi demonstrado algumas das suas inúmeras aplicações, as quais podem ser comumente encontradas no dia-a-dia.

Palavras-chave


Aritmética modular; Teoria dos Números; Teoria de Códigos; Congruência

Texto completo:

PDF