Criptografia baseada em curvas elípticas: otimização de algoritmos básicos em plataforma DSP

Mariana Coelho de Oliveira, Danilo Prates, Marco Aurelio Amaral Henriques

DOI: 10.14209/sbrt.2005.1246

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Criptografia com Curvas Elı́pticas Corpos de Extensão Ótima Processador Digital de Sinais

Abstract

Este trabalho objetiva otimizar operações aritméticas básicas da implementação de um criptossistema baseado em curvas elı́pticas com corpos de extensão ótima. Foram obtidas melhorias no tempo de processamento de até 54,6% e no espaço em memória de até 43,0% com a otimização de uma rotina de multiplicação que usa intensivamente operações de redução modular.

Download