Pular para o conteúdo principal

Questão de Segurança da Informação — Criptografia — FGV 2023

Segurança da InformaçãoCriptografia
Código
fg073217
Banca
FGV
Órgão
TJ-SE
Ano
2023
Nível
Médio
Cargo
Técnico Judiciário - Especialidade - Programação de Sistemas
Um dos algoritmos criptográficos mais versáteis é a função de hash criptográfica devido ao seu uso em diversas aplicações de segurança e protocolos da Internet.Na função de hash criptográfica, a propriedade na qual é fácil gerar um código a partir da mensagem, mas é praticamente impossível gerar uma mensagem dado o seu código, é denominada resistência:
  1. Aà difusão;
  2. Bà pré-imagem;
  3. Cà segunda pré-imagem;
  4. Dà colisão;
  5. Eao choque.
Revelar gabarito e comentário

GabaritoB — à pré-imagem;

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

Funções de Hash: Resistência à Pré-imagem

Gabarito: letra B. A propriedade descrita — facilidade de gerar o hash a partir da mensagem, mas impossibilidade prática de reverter o hash para a mensagem original — é exatamente a resistência à pré-imagem (preimage resistance). Essa é uma das três propriedades fundamentais de uma função hash criptográfica, ao lado da resistência à segunda pré-imagem e da resistência à colisão.

O enunciado define com precisão o conceito: "é fácil gerar um código a partir da mensagem, mas é praticamente impossível gerar uma mensagem dado o seu código". Isso corresponde à definição clássica de pré-imagem: dado um valor de hash h, é computacionalmente inviável encontrar qualquer mensagem m tal que hash(m) = h.

1Pré-imagem (letra B)
Dado o hash, achar mensagem original
É o que o enunciado descreve
2Segunda pré-imagem (letra C)
Dada m1, achar m2 ≠ m1 com mesmo hash
3Colisão (letra D)
Achar m1 e m2 quaisquer com mesmo hash
4Difusão (letra A)
Propriedade de cifras, não de hash
5Choque (letra E)
Termo sem significado padronizado
Resistências de hash criptográfico
LEVELsoulevel.com.br
Resistências de hash criptográfico: Pré-imagem (letra B) (Dado o hash, achar mensagem original, É o que o enunciado descreve); Segunda pré-imagem (letra C) (Dada m1, achar m2 ≠ m1 com mesmo hash); Colisão (letra D) (Achar m1 e m2 quaisquer com mesmo hash); Difusão (letra A) (Propriedade de cifras, não de hash); Choque (letra E) (Termo sem significado padronizado)

Alternativa A — ❌ Incorreta (difusão)

Difusão é uma propriedade de cifras (não de hash), referente à dispersão estatística do texto claro no texto cifrado. Não se relaciona com a impossibilidade de inverter o hash.

Alternativa B — ✅ Correta ⟵ GABARITO

Resistência à pré-imagem. Exatamente o que o enunciado descreve.

Alternativa C — ❌ Incorreta (segunda pré-imagem)

A resistência à segunda pré-imagem diz que, dada uma mensagem m1, é difícil encontrar outra mensagem m2 diferente que produza o mesmo hash. Não é sobre reverter o hash para uma mensagem qualquer.

Alternativa D — ❌ Incorreta (colisão)

Resistência à colisão: é difícil encontrar duas mensagens distintas que gerem o mesmo hash. Também não aborda a reversão do hash.

Alternativa E — ❌ Incorreta (choque)

"Choque" não é um termo técnico em criptografia de hash. É um distrator sem significado padronizado.

NÃO CAIA NESSA!

A banca explora a confusão entre os três tipos de resistência. Lembre-se: pré-imagem = achar entrada a partir do hash (reversão); segunda pré-imagem = achar colisão para uma entrada específica; colisão = achar duas entradas quaisquer com mesmo hash. O enunciado fala claramente de "gerar uma mensagem dado o seu código", o que é pré-imagem.

Gabarito: letra B.

Link permanente: /questoes/fg073217