Ola mundo

UNIVERSIDADE SALVADOR – UNIFACS
NÚCLEO DE PESQUISA INTERDEPARTAMENTAL EM REDES DE COMPUTADORES (NUPERC)
MESTRADO EM REDES DE COMPUTADORES

MARCOS PORTNOI

CRIPTOGRAFIA COM CURVAS ELÍPTICAS

Salvador – BA 2005

2/14

CRIPTOGRAFIA COM CURVAS ELÍPTICAS *
Marcos Portnoi ** Orientador: Prof. Rafael T. de Souza Jr. *** Resumo
Este trabalho apresenta o uso das curvas elípticas em criptografia. Sua segurança está baseada no problema do logaritmo discreto. Este problema aparentemente é significativamente mais difícil de resolver, comparado com o problema do logaritmo discreto usado por outros sistemas de criptografia. É dada uma visão geral de sistemas de criptografia comuns, como Diffie-Hellman e RSA, e discute-se um esquema de criptografia usando curvas elípticas.

Abstract
This paper presents the use of elliptic curves in cryptography. Its security is based on the discrete logarithm problem. The discrete logarithm problem appears to be much harder compared to the discrete logarithm problem in other cryptosystems. An overview of common cryptosystems is given, such as Diffie-Hellman and RSA, and an elliptic curve cryptography scheme is discussed.

Palavras-Chave: Curvas elípticas, criptografia, sistema de criptografia, problema logaritmo discreto, DiffieHellman, RSA. Keywords: Elliptic curves, cryptography, cryptosystem, discrete logarithm problem, Diffie-Hellman, RSA.

*

Artigo elaborado para a disciplina Segurança em Redes no Mestrado em Redes de Computadores pela Universidade Salvador – UNIFACS. ** Mestrando em Redes de Computadores e Engenheiro Eletrônico pela Universidade Salvador – UNIFACS. *** Professor do Departamento de Engenharia Elétrica e Redes da Universidade de Brasília – UnB.

3/14

Introdução
Criptografia é a ciência que trata de cifrar a escrita, de modo a torná-la ininteligível para os que não tenham os métodos convencionados para ter acesso a ela. Em Tecnologia da Informação, esta definição é ampliada a fim de englobar não