Questão de Algoritmos e Estrutura de Dados — Hashing — FGV 2017
Algoritmos e Estrutura de Dados›Hashing
Código
fg028929
Banca
FGV
Órgão
SEPOG - RO
Ano
2017
Nível
Superior
Cargo
Analista em Tecnologia da Informação e Comunicação
A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é
A32 bits.
B64 bits.
C128 bits.
D160 bits.
E320 bits.
Revelar gabarito e comentário▾
GabaritoD — 160 bits.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
SHA-1: tamanho do resumo
Gabarito: letra D (160 bits). O SHA-1 (Secure Hash Algorithm 1) é uma função hash criptográfica que produz um valor de digest (resumo) de comprimento fixo de 160 bits, independentemente do tamanho da mensagem de entrada.
A questão testa um conhecimento direto de especificações de algoritmos de hash. O SHA-1 foi desenvolvido pela NSA e é amplamente conhecido por gerar hashes de 160 bits (20 bytes). Alternativas com outros valores (32, 64, 128, 320) correspondem a outros algoritmos: MD5 produz 128 bits, SHA-256 produz 256 bits, SHA-512 produz 512 bits, etc.
32 bits é o tamanho de bloco ou saída de algoritmos mais antigos (ex.: CRC32), não do SHA-1.
Alternativa B — ❌ Incorreta
64 bits é o tamanho de saída de funções como o antigo DES, não do SHA-1.
Alternativa C — ❌ Incorreta
128 bits é o tamanho do resumo do MD5 (Message Digest 5), não do SHA-1.
Alternativa D — ✅ Correta ⟵ GABARITO
O SHA-1 possui saída de 160 bits. É o padrão do algoritmo.
Alternativa E — ❌ Incorreta
320 bits não corresponde a nenhum algoritmo hash comum; seria o dobro do SHA-1. Algoritmos como SHA-256 ou SHA-512 têm saídas maiores, mas não 320 bits.