PORTAL DE EVENTOS DO IFSP ITAPETININGA, VI CONGRESSO DE INICIAÇÃO CIENTÍFICA DO IFSP ITAPETININGA - ISSN 2318-311X

Tamanho da fonte: 
Criptografia - Base matemática para compreensão do sistema RSA
Lenilson Xavier, Matheus Costa

Última alteração: 2018-07-04

Resumo


Introdução: Criar maneiras de enviar mensagens secretas é uma arte que encanta muitas pessoas desde os tempos mais antigos. No livro sobre Heródoto, que viveu no século V a.C., já se tem registro do envio de uma mensagem sob os cabelos de um servo. A palavra criptografia tem sua origem grega, pois krypto significa segredo e grafia, escrita. Representa uma área da ciência que estuda maneiras de codificar (e decodificar) dados enviados. Objetivo: Estudar a parte introdutória da Teoria dos Números e da Álgebra e possibilitar ao aluno compreender como é construído o código criptográfico para o sistema RSA, além de reconhecê-lo como importante aplicação da Matemática. Metodologia: Foi realizado em forma de revisão bibliográfica, por ser um trabalho de estudo teórico. Foram utilizados livros, trabalhos e artigos acadêmicos sobre os conteúdos estudados. A referência bibliográfica básica foi o livro “Elementos da Aritmética” de Abramo Hefez. Resultados: Para melhorar o entendimento foi dividido em três partes: 1) Congruência modulares: É um conceito matemático que define um número congruente a outro se, e somente se, ambos contêm o mesmo resto quando divididos por um mesmo número; 2) Cifra de Cesar: Um dos primeiros registros históricos de criptografia, foi criada pelo general romano Júlio Cesar que a utilizava em guerras para a comunicação entre tropas distantes. Tratava-se de um método de codificação muito simples que consistia basicamente em transladar o alfabeto em três letras; 3) Criptografia RSA:  É um método muito seguro, pois o sistema, ao contrário do de César que troca letras por outras letras, troca letras por números e, basicamente, trabalha com duas chaves: a de codificação e a de decodificação. Para gerar essas chaves são utilizados diversos cálculos matemáticos, envolvendo congruências modulares, o que dificulta a tentativa de decodificação de uma pessoa não autorizada. Conclusão: Através desse estudo é possível notar a importância da matemática na vida do ser humano. Os conceitos matemáticos apresentados no estudo mostraram que sem eles a criptografia, ferramenta muito importante na vida humana atualmente, não existiria.


Texto completo: PDF