Números Primos e Criptografia: da relação com a educação ao sistema RSA

Bibliographic Details
Main Author: Daineze, Kelly Cristina Santos Alexandre de Lima
Publication Date: 2013
Format: Master thesis
Language: por
Source: Repositório Institucional da UFRRJ
Download full: https://rima.ufrrj.br/jspui/handle/20.500.14407/15601
Summary: Este trabalho visa estabelecer uma discussão sobre os conceitos envolvendo criptografia, através de sua aplicação dos números primos, e as possíveis relações com a educação. O critério utilizado para optar por este ou aquele sistema criptográfico foi subjetivo; muitos sistemas não foram abordados, mesmo contendo relações intrínsecas com a temática. A necessidade de troca de informações sigilosas instigou o surgimento da arte de codificar mensagens; a rede virtual e seus milhões de usuários apontou a necessidade de um sistema utilizando chave pública e, ao mesmo tempo, seguro. O RSA veio para suprir as necessidades de uma sociedade que, cada vez mais, realiza suas transações bancárias, comerciais e sociais via web. Uma questão que carece ser pensada diz respeito à maneira como os conteúdos da chamada Teoria dos Números têm sido apresentados e trabalhados na escola. Algo que é tradicionalmente consagrado como enfadonho e sem sentido. A arte da criptografia traz consigo temas relevantes para se pensar nos conceitos matemáticos, propiciando um ensino por Resolução de Problemas. Os caminhos percorridos, a partir daí, propiciam experiências significativas para o sujeito, numa educação emancipatória, como propuseram Adorno e Rancière. As atividades sugeridas a partir de diferentes sistemas de codificação pretendem instigar os educandos e os educadores a repensar as diferentes possibilidades de um problema, suscitando a sensibilidade do pensar e de buscar maneiras para resolver e não repetir os mecanismos de um algoritmo matemático, para que o ato educativo perpasse as circunstâncias complexas que se apresentam na atualidade.
id UFRRJ-1_f61414db5f5fc19725a6739d37f133a9
oai_identifier_str oai:rima.ufrrj.br:20.500.14407/15601
network_acronym_str UFRRJ-1
network_name_str Repositório Institucional da UFRRJ
repository_id_str
spelling Daineze, Kelly Cristina Santos Alexandre de LimaSantos, Douglas Monsôres de Melo105.347.247-10Santos, Douglas Monsôres de MeloPereira, André Luiz MartinsNobili, Edilaine Ervilha117.206.257-94http://lattes.cnpq.br/31500168116428842023-12-22T03:19:43Z2023-12-22T03:19:43Z2013-04-15DAINEZE, Kelly Cristina Santos Alexandre de Lima. Números primos e criptografia: da relação com a educação ao sistema RSA. 2013. 43 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional). Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica, 2013.https://rima.ufrrj.br/jspui/handle/20.500.14407/15601Este trabalho visa estabelecer uma discussão sobre os conceitos envolvendo criptografia, através de sua aplicação dos números primos, e as possíveis relações com a educação. O critério utilizado para optar por este ou aquele sistema criptográfico foi subjetivo; muitos sistemas não foram abordados, mesmo contendo relações intrínsecas com a temática. A necessidade de troca de informações sigilosas instigou o surgimento da arte de codificar mensagens; a rede virtual e seus milhões de usuários apontou a necessidade de um sistema utilizando chave pública e, ao mesmo tempo, seguro. O RSA veio para suprir as necessidades de uma sociedade que, cada vez mais, realiza suas transações bancárias, comerciais e sociais via web. Uma questão que carece ser pensada diz respeito à maneira como os conteúdos da chamada Teoria dos Números têm sido apresentados e trabalhados na escola. Algo que é tradicionalmente consagrado como enfadonho e sem sentido. A arte da criptografia traz consigo temas relevantes para se pensar nos conceitos matemáticos, propiciando um ensino por Resolução de Problemas. Os caminhos percorridos, a partir daí, propiciam experiências significativas para o sujeito, numa educação emancipatória, como propuseram Adorno e Rancière. As atividades sugeridas a partir de diferentes sistemas de codificação pretendem instigar os educandos e os educadores a repensar as diferentes possibilidades de um problema, suscitando a sensibilidade do pensar e de buscar maneiras para resolver e não repetir os mecanismos de um algoritmo matemático, para que o ato educativo perpasse as circunstâncias complexas que se apresentam na atualidade.This study aims to provide a discussion of the concepts involving encryption, through its application of prime numbers, and possible links with education. The criterion used to choose one or other cryptographic system was subjective, many systems have not been addressed, even containing intrinsic relations with the theme. The necessity to exchange confidential information urged the rise of art to encode messages, the virtual network and its millions of users identified the need for a system using public key and at the same time, safe. RSA came to supply the needs of a society that increasingly conducts its banking, commercial and social web. One issue which needs to be thought concerning the way how the contents of the called Number Theory have been presented and learned at school. Something that is traditionally consecrated as boring and meaningless. The art of cryptography brings relevant topics to think about mathematical concepts, providing an education for Troubleshooting. The paths taken, thereafter, provide meaningful experiences for the subject, in emancipatory education, as suggested by Adorno and Rancière. Suggested activities from different coding systems intend to instigate students and educators to reconsider the different possibilities of a problem, raising the sensitivity of thinking and find ways to solve and not repeat the mechanisms of a mathematical algorithm, so that the educational act passes by the complex circumstances that present themselves today.application/pdfporUniversidade Federal Rural do Rio de JaneiroPrograma de Pós-Graduação em Matemática em Rede NacionalUFRRJBrasilInstituto de Ciências ExatasCryptographyPrime NumbersCriptografiaNúmeros PrimosRSAMatemáticaNúmeros Primos e Criptografia: da relação com a educação ao sistema RSAPrime Numbers and Encryption: relationship with education to the RSA systeminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://tede.ufrrj.br/retrieve/7106/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20LimaDaineze.pdf.jpghttps://tede.ufrrj.br/retrieve/20182/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20LimaDaineze.pdf.jpghttps://tede.ufrrj.br/retrieve/26489/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20LimaDaineze.pdf.jpghttps://tede.ufrrj.br/retrieve/32922/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima Daineze.pdf.jpghttps://tede.ufrrj.br/retrieve/39290/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.jpghttps://tede.ufrrj.br/retrieve/45698/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.jpghttps://tede.ufrrj.br/retrieve/52060/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.jpghttps://tede.ufrrj.br/retrieve/58564/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.jpghttps://tede.ufrrj.br/jspui/handle/jspui/1912Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2017-07-25T20:07:22Z No. of bitstreams: 1 2013 - Kelly Cristina Santos Alexandre de Lima.pdf: 1635869 bytes, checksum: 038861f43fdfe8411b10d93fc0f8533a (MD5)Made available in DSpace on 2017-07-25T20:07:22Z (GMT). No. of bitstreams: 1 2013 - Kelly Cristina Santos Alexandre de Lima.pdf: 1635869 bytes, checksum: 038861f43fdfe8411b10d93fc0f8533a (MD5) Previous issue date: 2013-04-15info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRRJinstname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)instacron:UFRRJTHUMBNAIL2013 - Kelly Cristina Santos Alexandre de Lima Daineze.pdf.jpgGenerated Thumbnailimage/jpeg1943https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/1/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.jpgcc73c4c239a4c332d642ba1e7c7a9fb2MD51TEXT2013 - Kelly Cristina Santos Alexandre de Lima Daineze.pdf.txtExtracted Texttext/plain126244https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/2/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.txtfef09c2ac2d93072b333758de0e83b77MD52ORIGINAL2013 - Kelly Cristina Santos Alexandre de Lima Daineze.pdfDocumento principalapplication/pdf1632996https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/3/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf16e428280aedaae7922c67c3e24b2a0dMD53LICENSElicense.txttext/plain2089https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/4/license.txt7b5ba3d2445355f386edab96125d42b7MD5420.500.14407/156012023-12-22 00:19:43.502oai:rima.ufrrj.br:20.500.14407/15601Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSP1BSSUEgTElDRU4/QQpFc3RhIGxpY2VuP2EgZGUgZXhlbXBsbyA/IGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxJQ0VOP0EgREUgRElTVFJJQlVJPz9PIE4/Ty1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YT8/byBkZXN0YSBsaWNlbj9hLCB2b2M/IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSA/IFVuaXZlcnNpZGFkZSAKWFhYIChTaWdsYSBkYSBVbml2ZXJzaWRhZGUpIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zID91ZGlvIG91IHY/ZGVvLgoKVm9jPyBjb25jb3JkYSBxdWUgYSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZT9kbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhPz9vLgoKVm9jPyB0YW1iP20gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGM/cGlhIGEgc3VhIHRlc2Ugb3UgCmRpc3NlcnRhPz9vIHBhcmEgZmlucyBkZSBzZWd1cmFuP2EsIGJhY2stdXAgZSBwcmVzZXJ2YT8/by4KClZvYz8gZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byA/IG9yaWdpbmFsIGUgcXVlIHZvYz8gdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgCm5lc3RhIGxpY2VuP2EuIFZvYz8gdGFtYj9tIGRlY2xhcmEgcXVlIG8gZGVwP3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGE/P28gbj9vLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3U/bS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jPyBuP28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jPyAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzcz9vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgPyBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlP2RvIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQT8/TyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0M/TklPIE9VIApBUE9JTyBERSBVTUEgQUc/TkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTj9PIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0M/IERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJUz9PIENPTU8gClRBTUI/TSBBUyBERU1BSVMgT0JSSUdBPz9FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28sIGUgbj9vIGZhcj8gcXVhbHF1ZXIgYWx0ZXJhPz9vLCBhbD9tIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2VuP2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttps://tede.ufrrj.br/PUBhttps://tede.ufrrj.br/oai/requestbibliot@ufrrj.bropendoar:2023-12-22T03:19:43Repositório Institucional da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)false
dc.title.por.fl_str_mv Números Primos e Criptografia: da relação com a educação ao sistema RSA
dc.title.alternative.eng.fl_str_mv Prime Numbers and Encryption: relationship with education to the RSA system
title Números Primos e Criptografia: da relação com a educação ao sistema RSA
spellingShingle Números Primos e Criptografia: da relação com a educação ao sistema RSA
Daineze, Kelly Cristina Santos Alexandre de Lima
Cryptography
Prime Numbers
Criptografia
Números Primos
RSA
Matemática
title_short Números Primos e Criptografia: da relação com a educação ao sistema RSA
title_full Números Primos e Criptografia: da relação com a educação ao sistema RSA
title_fullStr Números Primos e Criptografia: da relação com a educação ao sistema RSA
title_full_unstemmed Números Primos e Criptografia: da relação com a educação ao sistema RSA
title_sort Números Primos e Criptografia: da relação com a educação ao sistema RSA
author Daineze, Kelly Cristina Santos Alexandre de Lima
author_facet Daineze, Kelly Cristina Santos Alexandre de Lima
author_role author
dc.contributor.author.fl_str_mv Daineze, Kelly Cristina Santos Alexandre de Lima
dc.contributor.advisor1.fl_str_mv Santos, Douglas Monsôres de Melo
dc.contributor.advisor1ID.fl_str_mv 105.347.247-10
dc.contributor.referee1.fl_str_mv Santos, Douglas Monsôres de Melo
dc.contributor.referee2.fl_str_mv Pereira, André Luiz Martins
dc.contributor.referee3.fl_str_mv Nobili, Edilaine Ervilha
dc.contributor.authorID.fl_str_mv 117.206.257-94
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3150016811642884
contributor_str_mv Santos, Douglas Monsôres de Melo
Santos, Douglas Monsôres de Melo
Pereira, André Luiz Martins
Nobili, Edilaine Ervilha
dc.subject.eng.fl_str_mv Cryptography
Prime Numbers
topic Cryptography
Prime Numbers
Criptografia
Números Primos
RSA
Matemática
dc.subject.por.fl_str_mv Criptografia
Números Primos
RSA
dc.subject.cnpq.fl_str_mv Matemática
description Este trabalho visa estabelecer uma discussão sobre os conceitos envolvendo criptografia, através de sua aplicação dos números primos, e as possíveis relações com a educação. O critério utilizado para optar por este ou aquele sistema criptográfico foi subjetivo; muitos sistemas não foram abordados, mesmo contendo relações intrínsecas com a temática. A necessidade de troca de informações sigilosas instigou o surgimento da arte de codificar mensagens; a rede virtual e seus milhões de usuários apontou a necessidade de um sistema utilizando chave pública e, ao mesmo tempo, seguro. O RSA veio para suprir as necessidades de uma sociedade que, cada vez mais, realiza suas transações bancárias, comerciais e sociais via web. Uma questão que carece ser pensada diz respeito à maneira como os conteúdos da chamada Teoria dos Números têm sido apresentados e trabalhados na escola. Algo que é tradicionalmente consagrado como enfadonho e sem sentido. A arte da criptografia traz consigo temas relevantes para se pensar nos conceitos matemáticos, propiciando um ensino por Resolução de Problemas. Os caminhos percorridos, a partir daí, propiciam experiências significativas para o sujeito, numa educação emancipatória, como propuseram Adorno e Rancière. As atividades sugeridas a partir de diferentes sistemas de codificação pretendem instigar os educandos e os educadores a repensar as diferentes possibilidades de um problema, suscitando a sensibilidade do pensar e de buscar maneiras para resolver e não repetir os mecanismos de um algoritmo matemático, para que o ato educativo perpasse as circunstâncias complexas que se apresentam na atualidade.
publishDate 2013
dc.date.issued.fl_str_mv 2013-04-15
dc.date.accessioned.fl_str_mv 2023-12-22T03:19:43Z
dc.date.available.fl_str_mv 2023-12-22T03:19:43Z
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 DAINEZE, Kelly Cristina Santos Alexandre de Lima. Números primos e criptografia: da relação com a educação ao sistema RSA. 2013. 43 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional). Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica, 2013.
dc.identifier.uri.fl_str_mv https://rima.ufrrj.br/jspui/handle/20.500.14407/15601
identifier_str_mv DAINEZE, Kelly Cristina Santos Alexandre de Lima. Números primos e criptografia: da relação com a educação ao sistema RSA. 2013. 43 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional). Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica, 2013.
url https://rima.ufrrj.br/jspui/handle/20.500.14407/15601
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 Rural do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática em Rede Nacional
dc.publisher.initials.fl_str_mv UFRRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal Rural do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRRJ
instname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron:UFRRJ
instname_str Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron_str UFRRJ
institution UFRRJ
reponame_str Repositório Institucional da UFRRJ
collection Repositório Institucional da UFRRJ
bitstream.url.fl_str_mv https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/1/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.jpg
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/2/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf.txt
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/3/2013%20-%20Kelly%20Cristina%20Santos%20Alexandre%20de%20Lima%20Daineze.pdf
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15601/4/license.txt
bitstream.checksum.fl_str_mv cc73c4c239a4c332d642ba1e7c7a9fb2
fef09c2ac2d93072b333758de0e83b77
16e428280aedaae7922c67c3e24b2a0d
7b5ba3d2445355f386edab96125d42b7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)
repository.mail.fl_str_mv bibliot@ufrrj.br
_version_ 1828753917614227456