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ê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.

Author dc:creator

• Antunes, Cristiane Medina

Advisor dc:contributor.advisor

• Trevisan, Vilmar

• Fatoracao
• Números inteiros

Statement dc:rights

• Open Access

Language dc:language.iso

por

Handle dc:identifier.uri

http://hdl.handle.net/10183/1626

OAI identifier oai:identifier

oai:www.lume.ufrgs.br:10183/1626