Métodos de fatoração de números inteiros
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ê...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
2007
|
Subjects: | |
Online Access: | http://hdl.handle.net/10183/1626 |
id |
ndltd-IBICT-oai-lume.ufrgs.br-10183-1626 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-lume.ufrgs.br-10183-16262018-10-21T16:45:44Z Métodos de fatoração de números inteiros Antunes, Cristiane Medina Trevisan, Vilmar Fatoracao Números inteiros 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. 2007-06-06T17:16:20Z 2002 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/10183/1626 000353932 por info:eu-repo/semantics/openAccess application/pdf reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul instacron:UFRGS |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Fatoracao Números inteiros |
spellingShingle |
Fatoracao Números inteiros Antunes, Cristiane Medina Métodos de fatoração de 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. |
author2 |
Trevisan, Vilmar |
author_facet |
Trevisan, Vilmar Antunes, Cristiane Medina |
author |
Antunes, Cristiane Medina |
author_sort |
Antunes, Cristiane Medina |
title |
Métodos de fatoração de 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 |
publishDate |
2007 |
url |
http://hdl.handle.net/10183/1626 |
work_keys_str_mv |
AT antunescristianemedina metodosdefatoracaodenumerosinteiros |
_version_ |
1718774566245892096 |