Questão FC296425
O resumo de mensagem é um mecanismo de segurança utilizado no controle de integridade de dados. Os algoritmos que produzem digests são as opções mais comuns para esse controle, emb
Criptografia (TI - Segurança da Informação)
CESGRANRIO · 2019
O resumo de mensagem é um mecanismo de segurança utilizado no controle de integridade de dados. Os algoritmos que produzem digests são as opções mais comuns para esse controle, embora estejam sujeitos ao efeito da colisão.
Dentre os algoritmos listados abaixo, aquele que tem menos chance de gerar uma colisão é o
- MD5
- SHA1
- SHA256
- SHA384
- SHA512
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
SHA-512 é um algoritmo da família SHA-2 que gera um resumo (digest) de 512 bits. Esse tamanho de saída é o principal fator que reduz a probabilidade de colisão: quanto maior o número de bits, menor a chance de duas mensagens distintas produzirem o mesmo digest.
Pela paradoxo do aniversário, a complexidade para encontrar uma colisão em um hash de n bits é aproximadamente \(2^{n/2}\). Para o SHA-512 isso significa cerca de \(2^{256}\) operações, um esforço computacional atualmente inviável.
Em termos práticos, isso torna o SHA-512 muito mais resistente a ataques por colisão e adequado quando se busca alta segurança na integridade de dados e assinaturas digitais.
Portanto, entre algoritmos comuns, o SHA-512 apresenta a menor chance de colisão devido ao seu tamanho de saída.
Conteúdo do catálogo FC Concursos · Atualizado em