Métodos de fatoração de números inteiros

Detalhes bibliográficos
Autor(a) principal: Antunes, Cristiane Medina
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/1626
Resumo: A fatoração de números inteiros é um assunto que, embora muito antigo, desperta cada vez mais interesse. Existem vários métodos de criptografia de chave pública, baseados não só em fatoração de inteiros, mas também em resolução de logarítmos discretos, por exemplo, cuja segurança depende da ineficiência dos métodos de fatoração conhecidos. Este trabalho tem como objetivo descrever os principais métodos de fatoração utillizados hoje em dia. Primeiramente, três métodos elementares serão estudados: o método de Fermat e os métodos Rho e p - 1 de Pollard. A seguir, os dois mais poderosos métodos de fatoração para inteiros sem forma especial: o método de curvas elípticas, e o método de peneira quadrática, os quais tomam como base os métodos p - 1 e de Fermat, respectivamente.
id URGS_009e261201cf00a1f5f81753287fc083
oai_identifier_str oai:www.lume.ufrgs.br:10183/1626
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Antunes, Cristiane MedinaTrevisan, Vilmar2007-06-06T17:16:20Z2002http://hdl.handle.net/10183/1626000353932A fatoração de números inteiros é um assunto que, embora muito antigo, desperta cada vez mais interesse. Existem vários métodos de criptografia de chave pública, baseados não só em fatoração de inteiros, mas também em resolução de logarítmos discretos, por exemplo, cuja segurança depende da ineficiência dos métodos de fatoração conhecidos. Este trabalho tem como objetivo descrever os principais métodos de fatoração utillizados hoje em dia. Primeiramente, três métodos elementares serão estudados: o método de Fermat e os métodos Rho e p - 1 de Pollard. A seguir, os dois mais poderosos métodos de fatoração para inteiros sem forma especial: o método de curvas elípticas, e o método de peneira quadrática, os quais tomam como base os métodos p - 1 e de Fermat, respectivamente.application/pdfporFatoracaoNúmeros inteirosMétodos de fatoração de números inteirosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2002mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000353932.pdf000353932.pdfTexto completoapplication/pdf864876http://www.lume.ufrgs.br/bitstream/10183/1626/1/000353932.pdff38b10015fd99d398b171df22c5b597cMD51TEXT000353932.pdf.txt000353932.pdf.txtExtracted Texttext/plain135036http://www.lume.ufrgs.br/bitstream/10183/1626/2/000353932.pdf.txt82510489d6010a1558cdf1643980fc32MD52THUMBNAIL000353932.pdf.jpg000353932.pdf.jpgGenerated Thumbnailimage/jpeg1134http://www.lume.ufrgs.br/bitstream/10183/1626/3/000353932.pdf.jpgfd7bb68a12e1a99e1c6218961cca8c8dMD5310183/16262018-10-15 09:05:56.747oai:www.lume.ufrgs.br:10183/1626Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T12:05:56Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Métodos de fatoração de números inteiros
title Métodos de fatoração de números inteiros
spellingShingle Métodos de fatoração de números inteiros
Antunes, Cristiane Medina
Fatoracao
Números inteiros
title_short Métodos de fatoração de números inteiros
title_full Métodos de fatoração de números inteiros
title_fullStr Métodos de fatoração de números inteiros
title_full_unstemmed Métodos de fatoração de números inteiros
title_sort Métodos de fatoração de números inteiros
author Antunes, Cristiane Medina
author_facet Antunes, Cristiane Medina
author_role author
dc.contributor.author.fl_str_mv Antunes, Cristiane Medina
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Fatoracao
Números inteiros
topic Fatoracao
Números inteiros
description A fatoração de números inteiros é um assunto que, embora muito antigo, desperta cada vez mais interesse. Existem vários métodos de criptografia de chave pública, baseados não só em fatoração de inteiros, mas também em resolução de logarítmos discretos, por exemplo, cuja segurança depende da ineficiência dos métodos de fatoração conhecidos. Este trabalho tem como objetivo descrever os principais métodos de fatoração utillizados hoje em dia. Primeiramente, três métodos elementares serão estudados: o método de Fermat e os métodos Rho e p - 1 de Pollard. A seguir, os dois mais poderosos métodos de fatoração para inteiros sem forma especial: o método de curvas elípticas, e o método de peneira quadrática, os quais tomam como base os métodos p - 1 e de Fermat, respectivamente.
publishDate 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2007-06-06T17:16:20Z
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://hdl.handle.net/10183/1626
dc.identifier.nrb.pt_BR.fl_str_mv 000353932
url http://hdl.handle.net/10183/1626
identifier_str_mv 000353932
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:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/1626/1/000353932.pdf
http://www.lume.ufrgs.br/bitstream/10183/1626/2/000353932.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/1626/3/000353932.pdf.jpg
bitstream.checksum.fl_str_mv f38b10015fd99d398b171df22c5b597c
82510489d6010a1558cdf1643980fc32
fd7bb68a12e1a99e1c6218961cca8c8d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085003812405248