Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável

Detalhes bibliográficos
Autor(a) principal: Santos Júnior, Carlos Eduardo de Barros
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/25779
Resumo: Este trabalho tem como objetivo propor dois hardwares de aplicação específica (Application Specific System Processor, ASSP), sendo um para o algoritmo MD5 e o outro para o algoritmo SHA-1, ambos implementados em um Field Programmable Gate Array (FPGA) Xilinx Virtex 6 xc6vlx240t-1ff1156. As métricas utilizadas para verificar a eficácia das implementações foram a vazão dos dados (throughput), a área de circuito ocupada, e o consumo de energia. Na qual cada uma foi analisada para várias implementações em instâncias paralelas dos algoritmos. Os resultados mostraram que o hardware proposto para o MD5 alcançou um throughput bem superior aos encontrados em artigos publicados e foi possível implementar 320 instâncias do algoritmo em um único FPGA. Para o algoritmo SHA-1 o throughput e a área ocupada pelos circuitos internos no chip também foram surpreendentes. Várias aplicações como, recuperação de senha (por meio do ataque de força bruta), validação de senha e verificação de integridade de grande volume de dados podem ser executadas de forma eficiente e rápida com um ASSP para o MD5 e para o SHA-1. A métrica do consumo de energia foi avaliada por meio de uma análise comparativa com outras três plataformas de hardware distintas, sendo um micro-processador (µP) de 8 bits, um µP de 32 bits e os hardwares de aplicação específica projetados para cada algoritmo. Os resultados de estimativa de consumo a partir do tempo de processamento (medidos em laboratório) mostram que a utilização dos hardwares dedicados apresentam ganhos significativos de economia de energia.
id UFRN_4461c1fc7b7d7d01b9a64d8cf814b6e6
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/25779
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Santos Júnior, Carlos Eduardo de BarrosCansian, Adriano MauroSilva, Carlos Eduardo daSilva, Ivanovitch Medeiros Dantas daRoda, Valentin ObacFernandes, Marcelo Augusto Costa2018-09-06T21:03:29Z2018-09-06T21:03:29Z2018-06-20SANTOS JÚNIOR, Carlos Eduardo de Barros. Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável. 2018. 74f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/jspui/handle/123456789/25779Este trabalho tem como objetivo propor dois hardwares de aplicação específica (Application Specific System Processor, ASSP), sendo um para o algoritmo MD5 e o outro para o algoritmo SHA-1, ambos implementados em um Field Programmable Gate Array (FPGA) Xilinx Virtex 6 xc6vlx240t-1ff1156. As métricas utilizadas para verificar a eficácia das implementações foram a vazão dos dados (throughput), a área de circuito ocupada, e o consumo de energia. Na qual cada uma foi analisada para várias implementações em instâncias paralelas dos algoritmos. Os resultados mostraram que o hardware proposto para o MD5 alcançou um throughput bem superior aos encontrados em artigos publicados e foi possível implementar 320 instâncias do algoritmo em um único FPGA. Para o algoritmo SHA-1 o throughput e a área ocupada pelos circuitos internos no chip também foram surpreendentes. Várias aplicações como, recuperação de senha (por meio do ataque de força bruta), validação de senha e verificação de integridade de grande volume de dados podem ser executadas de forma eficiente e rápida com um ASSP para o MD5 e para o SHA-1. A métrica do consumo de energia foi avaliada por meio de uma análise comparativa com outras três plataformas de hardware distintas, sendo um micro-processador (µP) de 8 bits, um µP de 32 bits e os hardwares de aplicação específica projetados para cada algoritmo. Os resultados de estimativa de consumo a partir do tempo de processamento (medidos em laboratório) mostram que a utilização dos hardwares dedicados apresentam ganhos significativos de economia de energia.This work proposes two Application Specific System Processor (ASSP), one to the MD5 algorithm and other to the SHA-1 algorithm implemented on Field Programmable Gate Array (FPGA) Xilinx Virtex 6 xc6vlx240t-1ff1156. The throughput and the occupied area were analyzed for several implementations on parallel instances of those algorithms. The results showed that the hardware proposed for MD5 achieved a better throughput than those found in published articles and it was possible to implement 320 instances of the algorithm in a single FPGA. For the SHA-1 algorithm the throughput and the area occupied by the internal circuits on the chip were also surprising when compared with other papers. Several applications such as password recovery, password validation, and high volume data integrity checking can be performed efficiently and quickly with an ASSP for MD5 and SHA-1. This work also presents a comparative analysis of the energy consumption associated with execution of the MD5 and SHA-1 algorithms for three different hardware platforms, a microprocessor (µP) of 8 bits and 32 bits and the specific application hardware designed for each algorithm. Results of consumption estimation from the processing time (measured in the laboratory) show that the use of dedicated hardware presents significant gains in energy savings.porCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAHashFPGAMD5SHA-1ProcessamentoProposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurávelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALPropostaimplementaçãoalgoritmos_SantosJúnior_2018.pdfapplication/pdf1209484https://repositorio.ufrn.br/bitstream/123456789/25779/1/Propostaimplementa%c3%a7%c3%a3oalgoritmos_SantosJ%c3%banior_2018.pdfdffb601a4974e7482d29ac2df193f4bbMD51TEXTPropostaimplementaçãoalgoritmos_SantosJúnior_2018.pdf.txtPropostaimplementaçãoalgoritmos_SantosJúnior_2018.pdf.txtExtracted texttext/plain122053https://repositorio.ufrn.br/bitstream/123456789/25779/2/Propostaimplementa%c3%a7%c3%a3oalgoritmos_SantosJ%c3%banior_2018.pdf.txte195c011849c9f8c967fd2b380cc7d97MD52THUMBNAILPropostaimplementaçãoalgoritmos_SantosJúnior_2018.pdf.jpgPropostaimplementaçãoalgoritmos_SantosJúnior_2018.pdf.jpgIM Thumbnailimage/jpeg3894https://repositorio.ufrn.br/bitstream/123456789/25779/3/Propostaimplementa%c3%a7%c3%a3oalgoritmos_SantosJ%c3%banior_2018.pdf.jpg48d3fb85ef288f701324ce823f17afcbMD53123456789/257792019-01-29 23:31:04.271oai:https://repositorio.ufrn.br:123456789/25779Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2019-01-30T02:31:04Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
title Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
spellingShingle Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
Santos Júnior, Carlos Eduardo de Barros
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Hash
FPGA
MD5
SHA-1
Processamento
title_short Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
title_full Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
title_fullStr Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
title_full_unstemmed Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
title_sort Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
author Santos Júnior, Carlos Eduardo de Barros
author_facet Santos Júnior, Carlos Eduardo de Barros
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Cansian, Adriano Mauro
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Silva, Carlos Eduardo da
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Silva, Ivanovitch Medeiros Dantas da
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees4.none.fl_str_mv Roda, Valentin Obac
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Santos Júnior, Carlos Eduardo de Barros
dc.contributor.advisor1.fl_str_mv Fernandes, Marcelo Augusto Costa
contributor_str_mv Fernandes, Marcelo Augusto Costa
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Hash
FPGA
MD5
SHA-1
Processamento
dc.subject.por.fl_str_mv Hash
FPGA
MD5
SHA-1
Processamento
description Este trabalho tem como objetivo propor dois hardwares de aplicação específica (Application Specific System Processor, ASSP), sendo um para o algoritmo MD5 e o outro para o algoritmo SHA-1, ambos implementados em um Field Programmable Gate Array (FPGA) Xilinx Virtex 6 xc6vlx240t-1ff1156. As métricas utilizadas para verificar a eficácia das implementações foram a vazão dos dados (throughput), a área de circuito ocupada, e o consumo de energia. Na qual cada uma foi analisada para várias implementações em instâncias paralelas dos algoritmos. Os resultados mostraram que o hardware proposto para o MD5 alcançou um throughput bem superior aos encontrados em artigos publicados e foi possível implementar 320 instâncias do algoritmo em um único FPGA. Para o algoritmo SHA-1 o throughput e a área ocupada pelos circuitos internos no chip também foram surpreendentes. Várias aplicações como, recuperação de senha (por meio do ataque de força bruta), validação de senha e verificação de integridade de grande volume de dados podem ser executadas de forma eficiente e rápida com um ASSP para o MD5 e para o SHA-1. A métrica do consumo de energia foi avaliada por meio de uma análise comparativa com outras três plataformas de hardware distintas, sendo um micro-processador (µP) de 8 bits, um µP de 32 bits e os hardwares de aplicação específica projetados para cada algoritmo. Os resultados de estimativa de consumo a partir do tempo de processamento (medidos em laboratório) mostram que a utilização dos hardwares dedicados apresentam ganhos significativos de economia de energia.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-09-06T21:03:29Z
dc.date.available.fl_str_mv 2018-09-06T21:03:29Z
dc.date.issued.fl_str_mv 2018-06-20
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.citation.fl_str_mv SANTOS JÚNIOR, Carlos Eduardo de Barros. Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável. 2018. 74f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2018.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/25779
identifier_str_mv SANTOS JÚNIOR, Carlos Eduardo de Barros. Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável. 2018. 74f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2018.
url https://repositorio.ufrn.br/jspui/handle/123456789/25779
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.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/25779/1/Propostaimplementa%c3%a7%c3%a3oalgoritmos_SantosJ%c3%banior_2018.pdf
https://repositorio.ufrn.br/bitstream/123456789/25779/2/Propostaimplementa%c3%a7%c3%a3oalgoritmos_SantosJ%c3%banior_2018.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/25779/3/Propostaimplementa%c3%a7%c3%a3oalgoritmos_SantosJ%c3%banior_2018.pdf.jpg
bitstream.checksum.fl_str_mv dffb601a4974e7482d29ac2df193f4bb
e195c011849c9f8c967fd2b380cc7d97
48d3fb85ef288f701324ce823f17afcb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832622715535360