«« Voltar
FATORAÇÃO DE INTEIROS – ESTUDO TEÓRICO E PRÁTICO DO MÉTODO ECM
Protocolo do SIGProj:   233001.1136.5270.14042016
De:01/08/2016  à  31/07/2018
 
Coordenador-Extensionista
  Adriana Betânia de Paula Molgora
Instituição
  UEMS - Universidade Estadual de Mato Grosso do Sul
Unidade Geral
  Unidade de Dourados - Unidade Universitária de Dourados (pólo)
Unidade de Origem
  Computação - Coordenação do Curso de Ciência da Computação
Resumo da Ação de Extensão
  A fatoração de inteiros é um problema que, embora antigo, ainda não tem solução. No entanto, o problema de fatoração é muito utilizado e, uma de suas aplicações mais relevantes está relacionada com a criptografia RSA. Isso ocorre, pois a segurança do RSA reside no fato da inexistência de um método de fatoração que fatore qualquer inteiro dado em tempo computacional viável. Nesse sentido, estudos sobre métodos de fatoração são imprescindíveis. Este projeto propõe estudar, em termos teóricos e computacionais, o método de fatoração de inteiros ECM, que é um dos métodos mais importantes da atualidade. Serão estudados algoritmos aplicados à aritmética de curvas elípticas, bem como sistemas algébricos que possibilitem operações com números muito grandes.
Palavras-chave
   Fatoração de inteiros, curvas elípticas
Público-Alvo
  
Situação
  Atividade COM RELATORIO PARCIAL
Contato
  
«« Voltar