Return to search

Aritmética modular, códigos elementares e criptografia

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

Identiferoai:union.ndltd.org:IBICT/oai:ri.ufs.br:riufs/6508
Date29 August 2014
CreatorsBarreto, Regene Chaves Pimentel Pereira
ContributorsCardoso, José Anderson Valença
PublisherUniversidade Federal de Sergipe, Pós-Graduação em Matemática, UFS, Brasil
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFS, instname:Universidade Federal de Sergipe, instacron:UFS
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds