Paralelização eficiente para o algoritmo de exponenciação modular

• Ano de defesa: 2011
• Autor(a) principal: Lara, Pedro Carlos da Silva
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Laboratório Nacional de Computação Científica; Serviço de Análise e Apoio a Formação de Recursos Humanos; Br; LNCC; Programa de Pós-Graduação em Modelagem Computacional
• Palavras-chave em Português: Criptografia de dados (Computação); Exponenciação modular; Algoritmos paralelos; Balanceamento de carga; Data encryption (Computer science); CNPQ::CIENCIAS BIOLOGICAS::ECOLOGIA::ECOLOGIA DE ECOSSISTEMAS
• Link de acesso: https://tede.lncc.br/handle/tede/143

Algoritmos de exponenciação modular tem sido utilizados de maneira central em grande parte da criptografia assimétrica, geração de números aleatórios e testes de primalidade. Este trabalho propõe novas técnicas de paralelização para o algoritmo de exponenciação modular que incluem métodos de paralelização massiva e balanceamento de carga. São avaliados resultados teóricos e práticos acerca dos métodos propostos.