Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Silva, Laís Ramos Pereira da
Orientador(a): Dal Col Júnior, Alcebíades lattes
Banca de defesa: Rosado Filho, Moacir lattes, Castro, Fidelis Zanetti de lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
Mestrado Profissional em Matemática em Rede Nacional
Programa de Pós-Graduação: Programa de Pós-Graduação em Matemática em Rede Nacional
Departamento: Centro de Ciências Exatas
País: BR
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufes.br/handle/10/19749
Resumo: RSA cryptography is based on the difficulty of factoring large composite numbers into prime factors. As a relevant topic for high school education, its practical application connects to fundamental mathematical concepts. Its study explores topics such as prime numbers, the Euclidean division, and properties of exponentiation, thus promoting an interdisciplinary learning experience between mathematics and computer science. In the classroom, the topic can be introduced through its historical evolution, followed by accessible and simplified examples that demonstrate the generation of public and private keys, the process of encoding and decoding messages, and the simulation of secure information exchange among students. This approach helps them understand the importance of arithmetic in protecting computer data. Additionally, the curricular components covered stimulate critical thinking, problem-solving, and other related topics.
id UFES_0afdfe405350daeb5d8b1611ae8842df
oai_identifier_str oai:repositorio.ufes.br:10/19749
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Dal Col Júnior, Alcebíadeshttps://orcid.org/0000-0002-1376-2229http://lattes.cnpq.br/8804122683532679Silva, Laís Ramos Pereira daRosado Filho, Moacirhttps://orcid.org/0000-0001-7617-3133http://lattes.cnpq.br/5049304126500678Castro, Fidelis Zanetti dehttps://orcid.org/0000-0001-9502-0220http://lattes.cnpq.br/23731808484613972025-06-11T15:39:11Z2025-06-11T15:39:11Z2025-04-25RSA cryptography is based on the difficulty of factoring large composite numbers into prime factors. As a relevant topic for high school education, its practical application connects to fundamental mathematical concepts. Its study explores topics such as prime numbers, the Euclidean division, and properties of exponentiation, thus promoting an interdisciplinary learning experience between mathematics and computer science. In the classroom, the topic can be introduced through its historical evolution, followed by accessible and simplified examples that demonstrate the generation of public and private keys, the process of encoding and decoding messages, and the simulation of secure information exchange among students. This approach helps them understand the importance of arithmetic in protecting computer data. Additionally, the curricular components covered stimulate critical thinking, problem-solving, and other related topics.A criptografia RSA é baseada na dificuldade de decompor números compostos grandes em fatores primos. Sendo um tema relevante para o Ensino Médio, sua aplicação prática se conecta a conceitos fundamentais da matemática. Seu estudo explora tópicos como números primos, divisão euclidiana e propriedades de potência e desta forma, é promovido um aprendizado interdisciplinar entre a matemática e a computação. Em sala de aula, a abertura do assunto pode ser introduzida com a evolução histórica do assunto, de forma acessível elaborar exemplos simplificados que mostram a geração de chaves públicas e privadas, para o processo de codificação e decodificação de mensagens e simular troca de informações seguras entre alunos, para que eles possam compreender a importância da aritmética na proteção de dados no computador. Além disso, os componentes curriculares abordados estimulam o pensamento crítico, a resolução de problemas, entre outros assuntos.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Texthttp://repositorio.ufes.br/handle/10/19749porUniversidade Federal do Espírito SantoMestrado Profissional em Matemática em Rede NacionalPrograma de Pós-Graduação em Matemática em Rede NacionalUFESBRCentro de Ciências ExatasMatemáticaCriptografia RSACongruência modularDivisão euclidianaDo algoritmo RSA à sala de aula: a criptografia como ferramenta de ensinoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufes.br/bitstreams/c8bcef0e-fde3-44e3-9e60-8fdc463c779f/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALLaísRamosPereiradaSilva-2025-Dissertacao.pdfLaísRamosPereiradaSilva-2025-Dissertacao.pdfapplication/pdf3929548http://repositorio.ufes.br/bitstreams/f0f42c7f-d8b2-4e82-ad70-d046008f9da0/download5405802edba5ef463d64902c2d30252dMD5210/197492025-06-11 12:52:13.879oai:repositorio.ufes.br:10/19749http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082025-06-11T12:52:13Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.none.fl_str_mv Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
title Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
spellingShingle Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
Silva, Laís Ramos Pereira da
Matemática
Criptografia RSA
Congruência modular
Divisão euclidiana
title_short Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
title_full Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
title_fullStr Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
title_full_unstemmed Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
title_sort Do algoritmo RSA à sala de aula: a criptografia como ferramenta de ensino
author Silva, Laís Ramos Pereira da
author_facet Silva, Laís Ramos Pereira da
author_role author
dc.contributor.advisor1.fl_str_mv Dal Col Júnior, Alcebíades
dc.contributor.advisor1ID.fl_str_mv https://orcid.org/0000-0002-1376-2229
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8804122683532679
dc.contributor.author.fl_str_mv Silva, Laís Ramos Pereira da
dc.contributor.referee1.fl_str_mv Rosado Filho, Moacir
dc.contributor.referee1ID.fl_str_mv https://orcid.org/0000-0001-7617-3133
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5049304126500678
dc.contributor.referee2.fl_str_mv Castro, Fidelis Zanetti de
dc.contributor.referee2ID.fl_str_mv https://orcid.org/0000-0001-9502-0220
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/2373180848461397
contributor_str_mv Dal Col Júnior, Alcebíades
Rosado Filho, Moacir
Castro, Fidelis Zanetti de
dc.subject.cnpq.fl_str_mv Matemática
topic Matemática
Criptografia RSA
Congruência modular
Divisão euclidiana
dc.subject.por.fl_str_mv Criptografia RSA
Congruência modular
Divisão euclidiana
description RSA cryptography is based on the difficulty of factoring large composite numbers into prime factors. As a relevant topic for high school education, its practical application connects to fundamental mathematical concepts. Its study explores topics such as prime numbers, the Euclidean division, and properties of exponentiation, thus promoting an interdisciplinary learning experience between mathematics and computer science. In the classroom, the topic can be introduced through its historical evolution, followed by accessible and simplified examples that demonstrate the generation of public and private keys, the process of encoding and decoding messages, and the simulation of secure information exchange among students. This approach helps them understand the importance of arithmetic in protecting computer data. Additionally, the curricular components covered stimulate critical thinking, problem-solving, and other related topics.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-06-11T15:39:11Z
dc.date.available.fl_str_mv 2025-06-11T15:39:11Z
dc.date.issued.fl_str_mv 2025-04-25
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.uri.fl_str_mv http://repositorio.ufes.br/handle/10/19749
url http://repositorio.ufes.br/handle/10/19749
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 Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado Profissional em Matemática em Rede Nacional
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática em Rede Nacional
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado Profissional em Matemática em Rede Nacional
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/c8bcef0e-fde3-44e3-9e60-8fdc463c779f/download
http://repositorio.ufes.br/bitstreams/f0f42c7f-d8b2-4e82-ad70-d046008f9da0/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
5405802edba5ef463d64902c2d30252d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv riufes@ufes.br
_version_ 1856037482557079552