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

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Molgora, Adriana Betania de Paula
Orientador(a): Freitas, Elisabete Sousa
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: 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.