• Informações do Trabalho

Titulo CRIPTOGRAFIA DE CURVAS ELÍPTICAS Subtítulo Autor Victor de Oliveira Matos Orientador EDUARDO PAGANI JULIO Resumo Os sistemas criptográficos têm como base problemas matemáticos, que dado o elevado nível de trabalho na sua resolução tornam mais complexa sua quebra. É considerado um problema de elevado nivel de trabalho aquele que mesmo dispondo das mais modernas ferramentas computacionais e utilizando de algoritmos eficientes, leva um longo tempo para se chegar na resposta. A criptografia de curvas elípticas (ECC) é um sistema de chave pública, ou seja, cada um dos envolvidos na comunicação têm um par de chaves: uma pública e uma privada. A chave privada é de conhecimento apenas do dono, enquanto a chave pública é distribuída abertamente. Sistemas de chave pública, tendem a ser mais lentos, mas não exigem que um segredo seja compartilhado entre os envolvidos. A segurança do sistema de criptografia com curvas elípticas depende do nível de dificuldade da resolução do problema do logaritmo discreto da curva elíptica escolhida. Esse trabalho tem como objetivo principal a implementação dos algoritmos de assinatura digital DSA (que utiliza RSA) e o ECDSA (uma variante do DSA com curvas elípticas) que são padrões internacionais e os algoritmos de criptografia Blum-Goldwasser e EccElGamal. Com esses algoritmos pode-se fazer uma comparação entre o sistema RSA, padrão atual, com os sistemas de curvas elípticas, que está apontando agora como uma nova e eficiente opção. Palavras-Chave Criptografia, ECC, Curvas Elípticas, ECDSA, ElGamal, DSA, RSA, BG