Proposta de implementação dos algoritmos de hash MD5 e SHA-1 em hardware reconfigurável
Autor(a) principal: | |
---|---|
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 |