Use este identificador para citar ou linkar para este item: https://ri.ufs.br/jspui/handle/riufs/6508
Tipo de Documento: Dissertação
Título: Aritmética modular, códigos elementares e criptografia
Autor(es): Barreto, Regene Chaves Pimentel Pereira
Data do documento: 29-Ago-2014
Orientador: Cardoso, José Anderson Valença
Resumo: O presente trabalho tem como principal objetivo tratar de aritmética modular dos inteiros e evidenciar alguns tipos de códigos elementares, a exemplo dos Códigos de César, Afim, de Vigenère, de Hill, RSA, de Rabin, MH e ElGamal, existentes na criptografia, ressaltando a matemática que existe por trás do funcionamento de cada um deles. Estudamos conceitos de aritmética modular e os aplicamos ao estudo de matrizes e determinantes que se fazem necessários para o funcionamento desses códigos e para a evolução da criptografia. Apresentamos ainda alguns códigos encontrados no nosso dia a dia, buscando estimular a curiosidade do leitor pelo conhecimento dos códigos. Por fim, a título de informação complementar, expomos um breve apanhado histórico da criptografia.
Abstract: The main objective of this work is to treat the modular arithmetic of whole numbers, and show evidence of some types of elementary code such as Cesar's, A m, of Vigenere's, Hill's, RSA, Rabin's, MH and ElGamal, those found in cryptography, highlighting the mathematics which exists behind the function of each of them. We have studied the concepts of modular arithmetic and applied them to the study of matrices and determinants that are necessary for the function of these codes and for the evolution of cryptography. We also present some codes found in our day-to-day life, aiming to stimulate the curiosity of the reader into discovering these codes. Finally, for complementary information purposes, we reveal a brief collected history of cryptography.
Palavras-chave: Matemática
Ensino de matemática
Aritmética
Criptografia
Código de barras
Aritmética modular
Código de César
Código Afim
Código de Vigenère
Código Hill
Código RSA
Código de Rabin
Código MH
Código ElGamal
Cryptography
Modular arithmetic
Caesar's code
Afim code
Vigenère's code
Hill's code
RSA code
Radin's code
MH code
ElGamal code
área CNPQ: CIENCIAS EXATAS E DA TERRA::MATEMATICA
Idioma: por
País: Brasil
Instituição/Editora: Universidade Federal de Sergipe
Sigla da Instituição: UFS
Programa de Pós-graduação: Pós-Graduação em Matemática
Citação: BARRETO, Regene Chaves Pimentel Pereira. Aritmética modular, códigos elementares e criptografia. 2014. 111 f. Dissertação (Pós-Graduação em Matemática) - Universidade Federal de Sergipe, São Cristóvão, SE, 2014.
Tipo de acesso: Acesso Aberto
URI: https://ri.ufs.br/handle/riufs/6508
Aparece nas coleções:Mestrado Profissional em Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf1,16 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.