Teoria dos números e criptografia RSA

Detalhes bibliográficos
Autor(a) principal: Mota, Wélisson Martins
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/27118
Resumo: Neste trabalho, fazemos uma abordagem de alguns conceitos básicos de teoria dos números visando o entendimento dos modelos de criptografia. Apresentamos inicialmente tópicos de divisibilidade, congruências, números primos e funções aritméticas. Em seguida, fazemos um breve estudo sobre criptografia, com ênfase no sistema RSA (Rivest-Shamir-Adleman). Após o estudo de criptografia, apresentamos duas propostas de atividades a serem desenvolvidas em sala de aula que abordam criptografia com função afim e congruência de números inteiros.
id UFPB-2_4025df80f284ffd815d7fa74d5678952
oai_identifier_str oai:repositorio.ufpb.br:123456789/27118
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2023-06-15T11:17:16Z2023-03-132023-06-15T11:17:16Z2023-02-27https://repositorio.ufpb.br/jspui/handle/123456789/27118Neste trabalho, fazemos uma abordagem de alguns conceitos básicos de teoria dos números visando o entendimento dos modelos de criptografia. Apresentamos inicialmente tópicos de divisibilidade, congruências, números primos e funções aritméticas. Em seguida, fazemos um breve estudo sobre criptografia, com ênfase no sistema RSA (Rivest-Shamir-Adleman). Após o estudo de criptografia, apresentamos duas propostas de atividades a serem desenvolvidas em sala de aula que abordam criptografia com função afim e congruência de números inteiros.In this work, we approach some basic concepts of number theory in order to understand cryptography models. We initially present topics of divisibility, congruences, prime numbers and arithmetic functions, then we make a brief study on cryptography, with emphasis on the RSA system (Rivest-Shamir-Adleman). After the study of cryptography, we present two proposals for activities to be developed in the classroom that address cryptography with linear function and congruence of integers.Submitted by Fernando Augusto Alves Vieira (fernandovieira@biblioteca.ufpb.br) on 2023-06-15T11:17:16Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) WelissonMartinsMota_Dissert.pdf: 953289 bytes, checksum: e6274cf03667f298154df51995a727d3 (MD5)Made available in DSpace on 2023-06-15T11:17:16Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) WelissonMartinsMota_Dissert.pdf: 953289 bytes, checksum: e6274cf03667f298154df51995a727d3 (MD5) Previous issue date: 2023-02-27NenhumaporUniversidade Federal da ParaíbaMestrado Profissional em MatemáticaUFPBBrasilMatemáticaAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADATeoria dos númerosCriptografia - EnsinoRSA - Rivest-Shamir-AdlemanNumber theoryCryptography - TeachingTeoria dos números e criptografia RSAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMenezes Neto, José Laudelino dehttp://lattes.cnpq.br/306200302386110911304064409http://lattes.cnpq.br/7796342970333481Mota, Wélisson Martinsreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTWelissonMartinsMota_Dissert.pdf.txtWelissonMartinsMota_Dissert.pdf.txtExtracted texttext/plain92622https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/4/WelissonMartinsMota_Dissert.pdf.txt17157134bc486b656ca3fb4c9d205747MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82390https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/3/license.txte20ac18e101915e6935b82a641b985c0MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/2/license_rdfc4c98de35c20c53220c07884f4def27cMD52ORIGINALWelissonMartinsMota_Dissert.pdfWelissonMartinsMota_Dissert.pdfapplication/pdf953289https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/1/WelissonMartinsMota_Dissert.pdfe6274cf03667f298154df51995a727d3MD51123456789/271182023-06-16 03:03:56.779QVVUT1JJWkHDh8ODTyBFIExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBdXRvcml6byBlIGVzdG91IGRlIGFjb3JkbywgbmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbyBhdXRvLWRlcG9zaXRhZGEsIGNvbmZvcm1lIExlaSBuwrogOTYxMC85OCwgb3Mgc2VndWludGVzIHRlcm1vczoKIApEYSBEaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSAKTyBhdXRvciBkZWNsYXJhIHF1ZTogCmEpIE8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0ZSB0ZXJtby4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuIApiKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0ZSB0ZXJtbywgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IGNvbnRlw7pkbyBkbyB0cmFiYWxobyBlbnRyZWd1ZS4gCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCmQpIENvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBvIGRpcmVpdG8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIsIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KZSkgVm9jw6ogY29uY29yZGEgcXVlIG8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgpmKSBWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrdXAgZSBwcmVzZXJ2YcOnw6NvLgoKRG9zIEVtYmFyZ29zIGUgUmVzdHJpw6fDtWVzIGRlIEFjZXNzbwpPIGVtYmFyZ28gcG9kZXLDoSBzZXIgbWFudGlkbyBwb3IgYXTDqSAxICh1bSkgYW5vLCBwb2RlbmRvIHNlciBwcm9ycm9nYWRvIHBvciBpZ3VhbCBwZXLDrW9kbywgY29tIGEgbmVjZXNzaWRhZGUgZGUgYW5leGFyIGRvY3VtZW50b3MgY29tcHJvYmF0w7NyaW9zLiBPIHJlc3VtbyBlIG9zIG1ldGFkYWRvcyBkZXNjcml0aXZvcyBzZXLDo28gZGlzcG9uaWJpbGl6YWRvcyBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCLgpPIGRlcMOzc2l0byBkbyB0cmFiYWxobyDDqSBvYnJpZ2F0w7NyaW8sIGluZGVwZW5kZW50ZSBkbyBlbWJhcmdvLgpRdWFuZG8gZW1iYXJnYWRvLCBvIHRyYWJhbGhvIHBlcm1hbmVjZXLDoSBpbmRpc3BvbsOtdmVsIGVucXVhbnRvIHZpZ29yYXIgYXMgcmVzdHJpw6fDtWVzLiBQYXNzYWRvIG8gcGVyw61vZG8gZG8gZW1iYXJnbywgbyB0cmFiYWxobyBzZXLDoSBhdXRvbWF0aWNhbWVudGUgZGlzcG9uaWJpbGl6YWRvIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEIuIAo=Repositório InstitucionalPUB
dc.title.pt_BR.fl_str_mv Teoria dos números e criptografia RSA
title Teoria dos números e criptografia RSA
spellingShingle Teoria dos números e criptografia RSA
Mota, Wélisson Martins
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Teoria dos números
Criptografia - Ensino
RSA - Rivest-Shamir-Adleman
Number theory
Cryptography - Teaching
title_short Teoria dos números e criptografia RSA
title_full Teoria dos números e criptografia RSA
title_fullStr Teoria dos números e criptografia RSA
title_full_unstemmed Teoria dos números e criptografia RSA
title_sort Teoria dos números e criptografia RSA
author Mota, Wélisson Martins
author_facet Mota, Wélisson Martins
author_role author
dc.contributor.advisor1.fl_str_mv Menezes Neto, José Laudelino de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/3062003023861109
dc.contributor.authorID.fl_str_mv 11304064409
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7796342970333481
dc.contributor.author.fl_str_mv Mota, Wélisson Martins
contributor_str_mv Menezes Neto, José Laudelino de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Teoria dos números
Criptografia - Ensino
RSA - Rivest-Shamir-Adleman
Number theory
Cryptography - Teaching
dc.subject.por.fl_str_mv Teoria dos números
Criptografia - Ensino
RSA - Rivest-Shamir-Adleman
Number theory
Cryptography - Teaching
description Neste trabalho, fazemos uma abordagem de alguns conceitos básicos de teoria dos números visando o entendimento dos modelos de criptografia. Apresentamos inicialmente tópicos de divisibilidade, congruências, números primos e funções aritméticas. Em seguida, fazemos um breve estudo sobre criptografia, com ênfase no sistema RSA (Rivest-Shamir-Adleman). Após o estudo de criptografia, apresentamos duas propostas de atividades a serem desenvolvidas em sala de aula que abordam criptografia com função afim e congruência de números inteiros.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-06-15T11:17:16Z
dc.date.available.fl_str_mv 2023-03-13
2023-06-15T11:17:16Z
dc.date.issued.fl_str_mv 2023-02-27
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 https://repositorio.ufpb.br/jspui/handle/123456789/27118
url https://repositorio.ufpb.br/jspui/handle/123456789/27118
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Mestrado Profissional em Matemática
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Matemática
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/4/WelissonMartinsMota_Dissert.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/3/license.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/2/license_rdf
https://repositorio.ufpb.br/jspui/bitstream/123456789/27118/1/WelissonMartinsMota_Dissert.pdf
bitstream.checksum.fl_str_mv 17157134bc486b656ca3fb4c9d205747
e20ac18e101915e6935b82a641b985c0
c4c98de35c20c53220c07884f4def27c
e6274cf03667f298154df51995a727d3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1777562293545992192

Registros relacionados