Paralelização eficiente para o algoritmo de exponenciação modular
Autor(a) principal: | |
---|---|
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 |