Aritmética modular, códigos elementares e criptografia

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Barreto, Regene Chaves Pimentel Pereira lattes
Orientador(a): Cardoso, José Anderson Valença
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Sergipe
Programa de Pós-Graduação: Pós-Graduação em Matemática
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://ri.ufs.br/handle/riufs/6508
Resumo: 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.
id UFS-2_28f7856c18121c57c33f4dffe0e7e5c3
oai_identifier_str oai:ufs.br:riufs/6508
network_acronym_str UFS-2
network_name_str Repositório Institucional da UFS
repository_id_str
spelling Barreto, Regene Chaves Pimentel PereiraCardoso, José Anderson Valençahttp://lattes.cnpq.br/84801310836604352017-09-27T19:46:23Z2017-09-27T19:46:23Z2014-08-29BARRETO, 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.https://ri.ufs.br/handle/riufs/6508The 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.application/pdfporUniversidade Federal de SergipePós-Graduação em MatemáticaUFSBrasilMatemáticaEnsino de matemáticaAritméticaCriptografiaCódigo de barrasAritmética modularCódigo de CésarCódigo AfimCódigo de VigenèreCódigo HillCódigo RSACódigo de RabinCódigo MHCódigo ElGamalCryptographyModular arithmeticCaesar's codeAfim codeVigenère's codeHill's codeRSA codeRadin's codeMH codeElGamal codeCIENCIAS EXATAS E DA TERRA::MATEMATICAAritmética modular, códigos elementares e criptografiainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSORIGINALREGENE_CHAVES_PIMENTEL_P_BARRETO.pdfapplication/pdf1192450https://ri.ufs.br/jspui/bitstream/riufs/6508/1/REGENE_CHAVES_PIMENTEL_P_BARRETO.pdfba980208901d7457bfe661788ce47dccMD51TEXTREGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.txtREGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.txtExtracted texttext/plain180196https://ri.ufs.br/jspui/bitstream/riufs/6508/2/REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.txt041222fe515e6d4523edab81d1f74352MD52THUMBNAILREGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.jpgREGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.jpgGenerated Thumbnailimage/jpeg1164https://ri.ufs.br/jspui/bitstream/riufs/6508/3/REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.jpgad74719e63aa552c43afeeeda348d48cMD53riufs/65082017-12-18 17:54:18.204oai:ufs.br:riufs/6508Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2017-12-18T20:54:18Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false
dc.title.por.fl_str_mv Aritmética modular, códigos elementares e criptografia
title Aritmética modular, códigos elementares e criptografia
spellingShingle Aritmética modular, códigos elementares e criptografia
Barreto, Regene Chaves Pimentel Pereira
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
CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Aritmética modular, códigos elementares e criptografia
title_full Aritmética modular, códigos elementares e criptografia
title_fullStr Aritmética modular, códigos elementares e criptografia
title_full_unstemmed Aritmética modular, códigos elementares e criptografia
title_sort Aritmética modular, códigos elementares e criptografia
author Barreto, Regene Chaves Pimentel Pereira
author_facet Barreto, Regene Chaves Pimentel Pereira
author_role author
dc.contributor.author.fl_str_mv Barreto, Regene Chaves Pimentel Pereira
dc.contributor.advisor1.fl_str_mv Cardoso, José Anderson Valença
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8480131083660435
contributor_str_mv Cardoso, José Anderson Valença
dc.subject.por.fl_str_mv 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
topic 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
CIENCIAS EXATAS E DA TERRA::MATEMATICA
dc.subject.eng.fl_str_mv Cryptography
Modular arithmetic
Caesar's code
Afim code
Vigenère's code
Hill's code
RSA code
Radin's code
MH code
ElGamal code
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::MATEMATICA
description 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.
publishDate 2014
dc.date.issued.fl_str_mv 2014-08-29
dc.date.accessioned.fl_str_mv 2017-09-27T19:46:23Z
dc.date.available.fl_str_mv 2017-09-27T19:46:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://ri.ufs.br/handle/riufs/6508
identifier_str_mv 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.
url https://ri.ufs.br/handle/riufs/6508
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Sergipe
dc.publisher.program.fl_str_mv Pós-Graduação em Matemática
dc.publisher.initials.fl_str_mv UFS
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Sergipe
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFS
instname:Universidade Federal de Sergipe (UFS)
instacron:UFS
instname_str Universidade Federal de Sergipe (UFS)
instacron_str UFS
institution UFS
reponame_str Repositório Institucional da UFS
collection Repositório Institucional da UFS
bitstream.url.fl_str_mv https://ri.ufs.br/jspui/bitstream/riufs/6508/1/REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf
https://ri.ufs.br/jspui/bitstream/riufs/6508/2/REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.txt
https://ri.ufs.br/jspui/bitstream/riufs/6508/3/REGENE_CHAVES_PIMENTEL_P_BARRETO.pdf.jpg
bitstream.checksum.fl_str_mv ba980208901d7457bfe661788ce47dcc
041222fe515e6d4523edab81d1f74352
ad74719e63aa552c43afeeeda348d48c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)
repository.mail.fl_str_mv repositorio@academico.ufs.br
_version_ 1793351098747060224