Return to search

Paralelização eficiente para o algoritmo de exponenciação modular / Fast parallel methods for modular exponentation

Made available in DSpace on 2015-03-04T18:57:40Z (GMT). No. of bitstreams: 1
thesislira.pdf: 424545 bytes, checksum: 3be0b61d6afbfa339783da091155017b (MD5)
Previous issue date: 2011-12-12 / Conselho Nacional de Desenvolvimento Cientifico e Tecnologico / Modular exponentiation algorithms play an important role in many asymmetric cryptography, random number generation and primality tests. This work proposes new techniques for parallelizing the algorithm of modular exponentiation methods both in terms of massive parallelism and load balancing techniques. The theoretical and practical results of the methods are assessed in this work. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/143
Date12 December 2011
CreatorsLara, Pedro Carlos da Silva
ContributorsPortugal, Renato, Garcia, Eduardo Lúcio Mendes, Nedjah, Nadia
PublisherLaboratório Nacional de Computação Científica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, Br, Serviço de Análise e Apoio a Formação de Recursos Humanos
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds