Uma implementacao do método das curvas eliticas para fatoracao de números inteiros

Detalhes bibliográficos
Autor(a) principal: Molgora, Adriana Betania de Paula
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMS
Texto Completo: https://repositorio.ufms.br/handle/123456789/442
Resumo: O problema de fatoração de inteiros tem motivado diversos estudos devido a sua aplicação em sistemas criptográficos, como o RSA, que tem sua segurança baseada na dificuldade de fatorar números grandes. Um dos métodos mais poderosos utilizados na fatoração de inteiros é o método das curvas eliticas. Para implementar esse método é necessário que se realize a análise dos diversos aspectos envolvidos neste processo como o tratamento de cálculos com números muito grandes e os algoritmos aplicados a aritmética das curvas eliticas. Considerando esses fatos, este trabalho apresenta um estudo deste método de fatoração descrevendo os elementos matemáticos envolvidos em seu algoritmo bem como o estudo de uma implementação do mesmo.
id UFMS_b9c35ae71133733dd35ae47c46c80b9f
oai_identifier_str oai:repositorio.ufms.br:123456789/442
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str 2124
spelling 2011-08-30T18:24:32Z2021-09-30T19:55:22Z2006https://repositorio.ufms.br/handle/123456789/442O problema de fatoração de inteiros tem motivado diversos estudos devido a sua aplicação em sistemas criptográficos, como o RSA, que tem sua segurança baseada na dificuldade de fatorar números grandes. Um dos métodos mais poderosos utilizados na fatoração de inteiros é o método das curvas eliticas. Para implementar esse método é necessário que se realize a análise dos diversos aspectos envolvidos neste processo como o tratamento de cálculos com números muito grandes e os algoritmos aplicados a aritmética das curvas eliticas. Considerando esses fatos, este trabalho apresenta um estudo deste método de fatoração descrevendo os elementos matemáticos envolvidos em seu algoritmo bem como o estudo de uma implementação do mesmo.porCriptologiaAlgoritmosCurvas ElíticasUma implementacao do método das curvas eliticas para fatoracao de números inteirosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFreitas, Elisabete SousaMolgora, Adriana Betania de Paulainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILAdriana Betania de Paula Molgora.pdf.jpgAdriana Betania de Paula Molgora.pdf.jpgGenerated Thumbnailimage/jpeg1329https://repositorio.ufms.br/bitstream/123456789/442/4/Adriana%20Betania%20de%20Paula%20Molgora.pdf.jpgdfe2ab1ab5b2f818efd9d451304e3217MD54TEXTAdriana Betania de Paula Molgora.pdf.txtAdriana Betania de Paula Molgora.pdf.txtExtracted texttext/plain235327https://repositorio.ufms.br/bitstream/123456789/442/3/Adriana%20Betania%20de%20Paula%20Molgora.pdf.txt5a4ace27d079abd494df95299d2fe7e9MD53ORIGINALAdriana Betania de Paula Molgora.pdfAdriana Betania de Paula Molgora.pdfapplication/pdf679532https://repositorio.ufms.br/bitstream/123456789/442/1/Adriana%20Betania%20de%20Paula%20Molgora.pdf1786b82a1c45936533f10046f23b54d5MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/442/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/4422021-09-30 15:55:22.94oai:repositorio.ufms.br:123456789/442Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:55:22Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
title Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
spellingShingle Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
Molgora, Adriana Betania de Paula
Criptologia
Algoritmos
Curvas Elíticas
title_short Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
title_full Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
title_fullStr Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
title_full_unstemmed Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
title_sort Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
author Molgora, Adriana Betania de Paula
author_facet Molgora, Adriana Betania de Paula
author_role author
dc.contributor.advisor1.fl_str_mv Freitas, Elisabete Sousa
dc.contributor.author.fl_str_mv Molgora, Adriana Betania de Paula
contributor_str_mv Freitas, Elisabete Sousa
dc.subject.por.fl_str_mv Criptologia
Algoritmos
Curvas Elíticas
topic Criptologia
Algoritmos
Curvas Elíticas
description O problema de fatoração de inteiros tem motivado diversos estudos devido a sua aplicação em sistemas criptográficos, como o RSA, que tem sua segurança baseada na dificuldade de fatorar números grandes. Um dos métodos mais poderosos utilizados na fatoração de inteiros é o método das curvas eliticas. Para implementar esse método é necessário que se realize a análise dos diversos aspectos envolvidos neste processo como o tratamento de cálculos com números muito grandes e os algoritmos aplicados a aritmética das curvas eliticas. Considerando esses fatos, este trabalho apresenta um estudo deste método de fatoração descrevendo os elementos matemáticos envolvidos em seu algoritmo bem como o estudo de uma implementação do mesmo.
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2011-08-30T18:24:32Z
dc.date.available.fl_str_mv 2021-09-30T19:55:22Z
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.ufms.br/handle/123456789/442
url https://repositorio.ufms.br/handle/123456789/442
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.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/442/4/Adriana%20Betania%20de%20Paula%20Molgora.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/442/3/Adriana%20Betania%20de%20Paula%20Molgora.pdf.txt
https://repositorio.ufms.br/bitstream/123456789/442/1/Adriana%20Betania%20de%20Paula%20Molgora.pdf
https://repositorio.ufms.br/bitstream/123456789/442/2/license.txt
bitstream.checksum.fl_str_mv dfe2ab1ab5b2f818efd9d451304e3217
5a4ace27d079abd494df95299d2fe7e9
1786b82a1c45936533f10046f23b54d5
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1801678512654909440

Registros relacionados