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

Detalhes bibliográficos
Autor(a) principal: Lara, Pedro Carlos da Silva
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/143
Resumo: 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.
id LNCC_678e018ebbadce2b09889c17414ab685
oai_identifier_str oai:tede-server.lncc.br:tede/143
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Portugal, RenatoCPF:66755131768http://lattes.cnpq.br/2605062132611045Garcia, Eduardo Lúcio MendesCPF:57169322668http://lattes.cnpq.br/2825302557451331Nedjah, NadiaCPF:0000000110http://lattes.cnpq.br/5417946704251656CPF:11607148781http://lattes.cnpq.br/9711646725506261Lara, Pedro Carlos da Silva2015-03-04T18:57:40Z2015-02-242011-12-12https://tede.lncc.br/handle/tede/143Modular 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.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-12Conselho Nacional de Desenvolvimento Cientifico e Tecnologicoapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/462/Texto%20completo.jpghttp://tede-server.lncc.br:8080/retrieve/676/Texto%20completo.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrServiço de Análise e Apoio a Formação de Recursos HumanosCriptografia de dados (Computação)Exponenciação modularAlgoritmos paralelosBalanceamento de cargaData encryption (Computer science)CNPQ::CIENCIAS BIOLOGICAS::ECOLOGIA::ECOLOGIA DE ECOSSISTEMASParalelização eficiente para o algoritmo de exponenciação modularFast parallel methods for modular exponentationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALTexto completoapplication/pdf424545http://tede-server.lncc.br:8080/tede/bitstream/tede/143/1/Texto+completo3be0b61d6afbfa339783da091155017bMD51THUMBNAILTexto completo.jpgTexto completo.jpgimage/jpeg3055http://tede-server.lncc.br:8080/tede/bitstream/tede/143/2/Texto+completo.jpgeb8874108ad9ed363c8b7c6997e78c01MD52tede/1432018-07-04 09:59:43.925oai:tede-server.lncc.br:tede/143Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:43Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Paralelização eficiente para o algoritmo de exponenciação modular
dc.title.alternative.eng.fl_str_mv Fast parallel methods for modular exponentation
title Paralelização eficiente para o algoritmo de exponenciação modular
spellingShingle Paralelização eficiente para o algoritmo de exponenciação modular
Lara, Pedro Carlos da Silva
Criptografia de dados (Computação)
Exponenciação modular
Algoritmos paralelos
Balanceamento de carga
Data encryption (Computer science)
CNPQ::CIENCIAS BIOLOGICAS::ECOLOGIA::ECOLOGIA DE ECOSSISTEMAS
title_short Paralelização eficiente para o algoritmo de exponenciação modular
title_full Paralelização eficiente para o algoritmo de exponenciação modular
title_fullStr Paralelização eficiente para o algoritmo de exponenciação modular
title_full_unstemmed Paralelização eficiente para o algoritmo de exponenciação modular
title_sort Paralelização eficiente para o algoritmo de exponenciação modular
author Lara, Pedro Carlos da Silva
author_facet Lara, Pedro Carlos da Silva
author_role author
dc.contributor.advisor1.fl_str_mv Portugal, Renato
dc.contributor.advisor1ID.fl_str_mv CPF:66755131768
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2605062132611045
dc.contributor.referee1.fl_str_mv Garcia, Eduardo Lúcio Mendes
dc.contributor.referee1ID.fl_str_mv CPF:57169322668
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2825302557451331
dc.contributor.referee2.fl_str_mv Nedjah, Nadia
dc.contributor.referee2ID.fl_str_mv CPF:0000000110
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/5417946704251656
dc.contributor.authorID.fl_str_mv CPF:11607148781
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9711646725506261
dc.contributor.author.fl_str_mv Lara, Pedro Carlos da Silva
contributor_str_mv Portugal, Renato
Garcia, Eduardo Lúcio Mendes
Nedjah, Nadia
dc.subject.por.fl_str_mv Criptografia de dados (Computação)
Exponenciação modular
Algoritmos paralelos
Balanceamento de carga
topic Criptografia de dados (Computação)
Exponenciação modular
Algoritmos paralelos
Balanceamento de carga
Data encryption (Computer science)
CNPQ::CIENCIAS BIOLOGICAS::ECOLOGIA::ECOLOGIA DE ECOSSISTEMAS
dc.subject.eng.fl_str_mv Data encryption (Computer science)
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS BIOLOGICAS::ECOLOGIA::ECOLOGIA DE ECOSSISTEMAS
description 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.
publishDate 2011
dc.date.issued.fl_str_mv 2011-12-12
dc.date.accessioned.fl_str_mv 2015-03-04T18:57:40Z
dc.date.available.fl_str_mv 2015-02-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/143
url https://tede.lncc.br/handle/tede/143
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv Br
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/143/1/Texto+completo
http://tede-server.lncc.br:8080/tede/bitstream/tede/143/2/Texto+completo.jpg
bitstream.checksum.fl_str_mv 3be0b61d6afbfa339783da091155017b
eb8874108ad9ed363c8b7c6997e78c01
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797683217807966208

Registros relacionados