Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2005

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
Criptografia com Curvas Elı́pticasCorpos de Extensão ÓtimaProcessador Digital de Sinais

Resumo

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.