Please use this identifier to cite or link to this item:
https://ri.ufs.br/jspui/handle/riufs/6508| Document Type: | Dissertação |
| Title: | Aritmética modular, códigos elementares e criptografia |
| Authors: | Barreto, Regene Chaves Pimentel Pereira |
| Issue Date: | 29-Aug-2014 |
| Advisor: | 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. |
| Keywords: | 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 |
| Subject CNPQ: | CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Language: | por |
| Country: | Brasil |
| Publisher / Institution : | Universidade Federal de Sergipe |
| Institution: | UFS |
| Program Affiliation: | Pós-Graduação em Matemática |
| Citation: | 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. |
| Rights: | Acesso Aberto |
| URI: | https://ri.ufs.br/handle/riufs/6508 |
| Appears in Collections: | Mestrado Profissional em Matemática |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf | 1,16 MB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.