Criptogra a RSA : uma abordagem para professores do ensino básico

Detalhes bibliográficos
Autor(a) principal: Castro, Felipe Lopes
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/110014
Resumo: O objetivo deste trabalho é estudar o funcionamento do sistema de criptografia RSA, discutindo toda a matemática necessária para a sua plena compreensão, onde são demonstrados o Teorema de Fermat, o Teorema Chinês dos Restos e o Teorema de Euler, bem como são abordados as questões de dificuldade de se fatorar números inteiros e de gerar números primos. O texto é dirigido aos professores da escola básica e serve de estímulo aos mesmos para introduzirem a aritmética modular como atividade de ensino em suas classes.
id UFRGS-2_7b5e1d649574fe9add848a7ca03b331a
oai_identifier_str oai:www.lume.ufrgs.br:10183/110014
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Castro, Felipe LopesSant'Ana, Alveri Alves2015-02-11T02:18:43Z2014http://hdl.handle.net/10183/110014000951896O objetivo deste trabalho é estudar o funcionamento do sistema de criptografia RSA, discutindo toda a matemática necessária para a sua plena compreensão, onde são demonstrados o Teorema de Fermat, o Teorema Chinês dos Restos e o Teorema de Euler, bem como são abordados as questões de dificuldade de se fatorar números inteiros e de gerar números primos. O texto é dirigido aos professores da escola básica e serve de estímulo aos mesmos para introduzirem a aritmética modular como atividade de ensino em suas classes.The aim of this work is to study how works the RSA encryption system, discussing all mathematical subjects which are needed for its full understanding, where we present a proof of the following results: Fermat's Little Theorem, Chinese Remainder Theorem and the Euler's Theorem. Moreover, we discuss the di culties of factorization methods and generating prime numbers. The text is intended for basics school teachers and one of the purposes is to stimulate them to introduce modular arithmetic as a teaching activities in their classes.application/pdfporTeoria dos númerosCriptografia : Método RSANúmeros primosRSA cryptographyNumber theoryPrime numbersDivisibility and basic schoolCriptogra a RSA : uma abordagem para professores do ensino básicoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPorto Alegre, BR-RS2014Matemática: Licenciaturagraduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000951896.pdf000951896.pdfTexto completoapplication/pdf483558http://www.lume.ufrgs.br/bitstream/10183/110014/1/000951896.pdfbac5c62555f8e8d5753a73a91cc2d7e8MD51TEXT000951896.pdf.txt000951896.pdf.txtExtracted Texttext/plain105503http://www.lume.ufrgs.br/bitstream/10183/110014/2/000951896.pdf.txt206f06148efbdc2a1e0b3bbf03c5f467MD52THUMBNAIL000951896.pdf.jpg000951896.pdf.jpgGenerated Thumbnailimage/jpeg1002http://www.lume.ufrgs.br/bitstream/10183/110014/3/000951896.pdf.jpg0b563673c604bf44dea962d288c631b7MD5310183/1100142018-10-23 09:15:59.048oai:www.lume.ufrgs.br:10183/110014Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-23T12:15:59Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Criptogra a RSA : uma abordagem para professores do ensino básico
title Criptogra a RSA : uma abordagem para professores do ensino básico
spellingShingle Criptogra a RSA : uma abordagem para professores do ensino básico
Castro, Felipe Lopes
Teoria dos números
Criptografia : Método RSA
Números primos
RSA cryptography
Number theory
Prime numbers
Divisibility and basic school
title_short Criptogra a RSA : uma abordagem para professores do ensino básico
title_full Criptogra a RSA : uma abordagem para professores do ensino básico
title_fullStr Criptogra a RSA : uma abordagem para professores do ensino básico
title_full_unstemmed Criptogra a RSA : uma abordagem para professores do ensino básico
title_sort Criptogra a RSA : uma abordagem para professores do ensino básico
author Castro, Felipe Lopes
author_facet Castro, Felipe Lopes
author_role author
dc.contributor.author.fl_str_mv Castro, Felipe Lopes
dc.contributor.advisor1.fl_str_mv Sant'Ana, Alveri Alves
contributor_str_mv Sant'Ana, Alveri Alves
dc.subject.por.fl_str_mv Teoria dos números
Criptografia : Método RSA
Números primos
topic Teoria dos números
Criptografia : Método RSA
Números primos
RSA cryptography
Number theory
Prime numbers
Divisibility and basic school
dc.subject.eng.fl_str_mv RSA cryptography
Number theory
Prime numbers
Divisibility and basic school
description O objetivo deste trabalho é estudar o funcionamento do sistema de criptografia RSA, discutindo toda a matemática necessária para a sua plena compreensão, onde são demonstrados o Teorema de Fermat, o Teorema Chinês dos Restos e o Teorema de Euler, bem como são abordados as questões de dificuldade de se fatorar números inteiros e de gerar números primos. O texto é dirigido aos professores da escola básica e serve de estímulo aos mesmos para introduzirem a aritmética modular como atividade de ensino em suas classes.
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2015-02-11T02:18:43Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/110014
dc.identifier.nrb.pt_BR.fl_str_mv 000951896
url http://hdl.handle.net/10183/110014
identifier_str_mv 000951896
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/110014/1/000951896.pdf
http://www.lume.ufrgs.br/bitstream/10183/110014/2/000951896.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/110014/3/000951896.pdf.jpg
bitstream.checksum.fl_str_mv bac5c62555f8e8d5753a73a91cc2d7e8
206f06148efbdc2a1e0b3bbf03c5f467
0b563673c604bf44dea962d288c631b7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447140800921600

Registros relacionados