BDBComp
Parceria:
SBC
Paralelização Eficiente para o Algoritmo Binário de Exponenciação Modular

Pedro Carlos da Silva LaraFábio Borges de OliveiraRenato Portugal

Algoritmos de exponenciação modular têm um papel importante na criptografia assimétrica. O desempenho do RSA, por exemplo, depende de um algoritmo de exponenciação modular. Esta operação é a mais custosa em muitos métodos de criptografia, por exemplo, no protocolo Diffie-Hellman. Uma implementação eficiente da exponenciação modular tem forte impacto sobre estes métodos. Neste trabalho, é proposta uma modificação do algoritmo binário de exponenciação modular, que explora um método de paralelização e reduz a complexidade do algoritmo por um fator quadrático no número de multiplicações.

http://www.lbd.dcc.ufmg.br/colecoes/sbseg/2009/002.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD