BDBComp
Parceria:
SBC
Paralelização em Software do Algoritmo de Miller

Diego F. AranhaJulio López

Neste trabalho, uma paralelização do Algoritmo de Miller para o cálculo de emparelhamentos bilineares é derivada. Este método fornece um algoritmo paralelo genérico independente da definição do emparelhamento. O desempenho do algoritmo é ilustrado a partir da implementação paralela do emparelhamento assimétrico R-ate e do emparelhamento simétrico _T em um computador com dois processadores Intel Core Quad. Os emparelhamentos são instanciados com parâmetros compatíveis com o nível de segurança AES-128. A execução paralela do emparelhamento R-ate em 2 processadores fornece 10% de ganho de desempenho e a execução paralela do emparelhamento _T em 8 processadores resulta em uma aceleração de 81%. A aceleração com 8 processadores é o dobro da melhor aceleração obtida por trabalhos anteriores com os mesmos parâmetros.

http://www.lbd.dcc.ufmg.br/colecoes/sbseg/2009/003.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