Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDESG 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg525444
Banca
IDESG
Órgão
Prefeitura de Cariacica - ES
Ano
2025
Nível
Superior
Cargo
Analista em Tecnologia da Informação - Segurança da Informação
Sobre Hash, foram feitas as seguintes afirmações:I. O Hash possui sua entrada de tamanho variável.II. O Hash possui sua saída em um tamanho variável.III. Pode-se reverter o Hash, como uma boa prática de criptografia.Sobre as afirmações acima, pode-se afirmar que:
  1. AApenas a afirmação I está correta.
  2. BApenas a afirmação II está correta.
  3. CApenas as afirmações II e III estão corretas.
  4. DApenas as afirmações I e II estão corretas.
Revelar gabarito e comentário

GabaritoA — Apenas a afirmação I está correta.

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”.

Hash Functions - Propriedades Fundamentais

Gabarito: letra A. Apenas a afirmação I está correta: funções hash aceitam entrada de tamanho variável, mas geram saída de tamanho fixo e são unidirecionais (não podem ser revertidas), conforme conceito fundamental de criptografia.

A questão cobra três propriedades básicas das funções hash, amplamente utilizadas em criptografia e estruturas de dados. Vamos analisar cada afirmação:

Afirmação I — ✅ Correta

"O Hash possui sua entrada de tamanho variável." Correto. Funções hash são projetadas para processar dados de qualquer tamanho (desde um byte até gigabytes) e produzir um resumo (message digest) de tamanho fixo. Essa é uma das características definidoras: a entrada é de comprimento arbitrário.

Afirmação II — ❌ Incorreta

"O Hash possui sua saída em um tamanho variável." Errado. A saída de uma função hash tem tamanho fixo e predefinido (ex.: MD5 → 128 bits; SHA-1 → 160 bits; SHA-256 → 256 bits). Independentemente do tamanho da entrada, o hash gerado tem sempre o mesmo número de bits.

Afirmação III — ❌ Incorreta

"Pode-se reverter o Hash, como uma boa prática de criptografia." Falso. Funções hash são unidirecionais (one-way functions): dada uma saída, é computacionalmente inviável recuperar a entrada original (propriedade de pré-imagem). Reverter hash não é uma boa prática; hash é usado justamente para armazenamento seguro de senhas, verificação de integridade, etc., justamente por não ser reversível.

PEGA ESSA DICA!

Para memorizar: hash = entrada variável, saída fixa, irreversível. Na prova, desconfie de qualquer afirmação que diga que hash tem saída variável ou que pode ser "desfeito" — isso é o oposto da definição.

Gabarito: letra A — apenas a afirmação I está correta.

Link permanente: /questoes/qg525444