Criptossistemas baseados em curvas elipticas

AUTOR(ES)

Rogerio Albertoni Miranda

DATA DE PUBLICAÇÃO

2002

RESUMO

Sistemas de chave pública tem sua segurança depositada sobre um problema matemático unanimemente considerado difícil pela comunidade científica. De modo geral, a dificuldade do problema cresce exponencialmente no número de bits das chaves utilizada por tal sistema. Sistemas criptográficos baseados em curvas elípticas, propostos em 1985 a partir de idéias matemáticas conhecidas desde o século XIX, são sistemas que permitem que níveis desejáveis de segurança sejam obtidos com valores muito pequenos de chave, quando comparados com outros sistemas de chave pública como RSA e ElGamal. Por isso, eles têm despertado um progressivo interesse, especialmente para aplicações com sérias restrições de recurso, tal como é o caso de smart cards, handhelds, telefones celulares, aplicações web, etc. Nesta dissertação, apresentamos e discutimos cada um dos elementos que compõem um sistema criptográfico baseado em curvas elípticas, dando ênfase na descrição detalhada dos critérios de seleção de um conjunto de algoritmos eficientes para as operações aritméticas envolvidas, a partir de diversas contribuições na literatura relacionada. Também descrevemos cada um dos passos de nossa implementação de um ECC completo e analisamos os resultados finais obtidos a partir desta implementação

ASSUNTO(S)

teoria dos numeros teoria da computação criptografia de dados (computação)

Documentos Relacionados

• Criptossistemas baseados em curvas elipticas: estudo de casos e implementação em processador de sinais digitais
• Implementação eficiente em software de criptossistemas de curvas elipticas
• Um estudo sobre a implementação de criptossistemas baseados em emparelhamentos bilineares sobre curvas elípticas em cartões inteligentes de oito bits
• Um gerador de bits pseudo-aleatórios seguro baseado em curvas elípticas
• Pontos racionais em curvas elípticas