MD6 e a competição para escolha do SHA-3

Detalhes bibliográficos
Autor(a) principal: Valdson Silva Cleto
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://doi.org/10.11606/D.45.2011.tde-20230727-113618
Resumo: Neste trabalho abordamos a função de hash MD6 no contexto da competição do instituto norte-americano NIST para escolha de uma nova função de hash padrão, que receberá o título de SHA-3. O MD6 foi um dos candidatos na primeira fase da competição, mas se retirou da competição por não atender ao critério de desempenho em termos de velocidade exigido pelo NIST dos candidatos a SHA-3. Este desempenho relativamente baixo deve-se principalmente à tentativa no projeto do MD6 de torná-lo demonstravelmente resistente a ataques diferenciais. A eficiência dos ataques diferenciais contra as funções de hash existentes foi um dos principais motivos para a criação da competição para escolha do SHA-3. Analisamos uma possível modificação de parâmetros da função de compressão do MD6 na tentativa de se conseguir um melhor desempenho sem enfraquecer a resistência da função aos ataques diferenciais.
id USP_21f3799705baffa1840ba048a45e01c3
oai_identifier_str oai:teses.usp.br:tde-20230727-113618
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis MD6 e a competição para escolha do SHA-3 not available 2011-06-09Routo TeradaValdson Silva CletoUniversidade de São PauloCiência da ComputaçãoUSPBR Criptologia Segurança De Computadores Segurança De Redes Neste trabalho abordamos a função de hash MD6 no contexto da competição do instituto norte-americano NIST para escolha de uma nova função de hash padrão, que receberá o título de SHA-3. O MD6 foi um dos candidatos na primeira fase da competição, mas se retirou da competição por não atender ao critério de desempenho em termos de velocidade exigido pelo NIST dos candidatos a SHA-3. Este desempenho relativamente baixo deve-se principalmente à tentativa no projeto do MD6 de torná-lo demonstravelmente resistente a ataques diferenciais. A eficiência dos ataques diferenciais contra as funções de hash existentes foi um dos principais motivos para a criação da competição para escolha do SHA-3. Analisamos uma possível modificação de parâmetros da função de compressão do MD6 na tentativa de se conseguir um melhor desempenho sem enfraquecer a resistência da função aos ataques diferenciais. This work is about MD6 hash function in the context of the NIST competition to choose a new hash function standard that will be called SHA-3. The MD6 was a candidate in the first round of the competition, but MD6\2019s author has suggested that MD6 was not ready for the next SHA-3 round because NIST had stated that to be competitive a SHA-3 candidate really needs to be at least as fast as the existing SHA-2 algorithms, and MD6 is not. This low performance is mainly due to the try on the MD6 project of making it provable resistant to differential attacks. The efficiency of the differential attacks against the old hash functions was one of the mainly reasons for the creation of the competition to choose the SHA-3. We analyze a possible parameter modification in the MD6 compression function, trying to get a better performance without making the function weaker to the differential attacks. https://doi.org/10.11606/D.45.2011.tde-20230727-113618info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T19:44:05Zoai:teses.usp.br:tde-20230727-113618Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-12-22T13:03:44.950378Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv MD6 e a competição para escolha do SHA-3
dc.title.alternative.en.fl_str_mv not available
title MD6 e a competição para escolha do SHA-3
spellingShingle MD6 e a competição para escolha do SHA-3
Valdson Silva Cleto
title_short MD6 e a competição para escolha do SHA-3
title_full MD6 e a competição para escolha do SHA-3
title_fullStr MD6 e a competição para escolha do SHA-3
title_full_unstemmed MD6 e a competição para escolha do SHA-3
title_sort MD6 e a competição para escolha do SHA-3
author Valdson Silva Cleto
author_facet Valdson Silva Cleto
author_role author
dc.contributor.advisor1.fl_str_mv Routo Terada
dc.contributor.author.fl_str_mv Valdson Silva Cleto
contributor_str_mv Routo Terada
description Neste trabalho abordamos a função de hash MD6 no contexto da competição do instituto norte-americano NIST para escolha de uma nova função de hash padrão, que receberá o título de SHA-3. O MD6 foi um dos candidatos na primeira fase da competição, mas se retirou da competição por não atender ao critério de desempenho em termos de velocidade exigido pelo NIST dos candidatos a SHA-3. Este desempenho relativamente baixo deve-se principalmente à tentativa no projeto do MD6 de torná-lo demonstravelmente resistente a ataques diferenciais. A eficiência dos ataques diferenciais contra as funções de hash existentes foi um dos principais motivos para a criação da competição para escolha do SHA-3. Analisamos uma possível modificação de parâmetros da função de compressão do MD6 na tentativa de se conseguir um melhor desempenho sem enfraquecer a resistência da função aos ataques diferenciais.
publishDate 2011
dc.date.issued.fl_str_mv 2011-06-09
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://doi.org/10.11606/D.45.2011.tde-20230727-113618
url https://doi.org/10.11606/D.45.2011.tde-20230727-113618
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.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1794502933122908160

Registros relacionados