Pular para o conteúdo principal

Questão de Segurança da Informação — Noções de Segurança — FGV 2023

Segurança da InformaçãoNoções de Segurança
Código
fg073220
Banca
FGV
Órgão
TJ-SE
Ano
2023
Nível
Médio
Cargo
Técnico Judiciário - Especialidade - Programação de Sistemas
Aurélio trabalha para uma empresa de segurança e está efetuando testes em funções de hashes criptográficos. Ele fez uso de uma função simples que efetuava o ou-exclusivo entre os valores ASCII (7 bits) dos caracteres de uma mensagem digitada por ele.Baseado nos conceitos de funções de hash, Aurélio identificou que o algoritmo de hash era fraco, pois:
  1. Aproduzia um valor de hash variável em sua saída;
  2. Bpossuía resistência a pré-imagem;
  3. Cpossuía alta resistência a colisões;
  4. Dproduzia alto efeito avalanche;
  5. Epossuía baixa resistência a colisões.
Revelar gabarito e comentário

GabaritoE — possuía baixa resistência a colisões.

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 a colisões

Gabarito: letra E (possui baixa resistência a colisões). Uma função hash deve ser resistente a colisões, ou seja, deve ser computacionalmente difícil encontrar duas entradas diferentes que produzam o mesmo hash. O simples XOR dos valores ASCII não atende a esse requisito, gerando colisões fáceis — exatamente o oposto de uma boa função hash.

Análise da situação

Aurélio usou um algoritmo que calcula o XOR de todos os bytes da mensagem. Como o XOR é uma operação comutativa e associativa, a ordem dos caracteres não importa e mensagens diferentes podem facilmente resultar no mesmo valor. Por exemplo, "AB" (ASCII 65 e 66) resulta no mesmo hash que "BA" (66 e 65). Isso torna o algoritmo extremamente vulnerável a colisões.

1Resistência a colisões
Alta (desejável)
Baixa (XOR)
2Resistência a pré-imagem
Alta (desejável)
Baixa (XOR)
3Efeito avalanche
Alto (desejável)
Baixo (XOR)
4Saída
Fixa (desejável)
XOR tem saída fixa
Propriedades de hash
LEVELsoulevel.com.br
Propriedades de hash: Resistência a colisões (Alta (desejável), Baixa (XOR)); Resistência a pré-imagem (Alta (desejável), Baixa (XOR)); Efeito avalanche (Alto (desejável), Baixo (XOR)); Saída (Fixa (desejável), XOR tem saída fixa)

Alternativas

Alternativa A — ❌ Incorreta

Afirma que o hash produz valor variável na saída. Na verdade, o valor de saída do XOR é fixo (ex: 7 bits), mas o problema não é a variabilidade; é a falta de resistência a colisões.

Alternativa B — ❌ Incorreta

Afirma que possui resistência a pré-imagem. Resistência a pré-imagem significa que é difícil encontrar uma entrada que produza um determinado hash. No XOR, dado um valor de hash, é trivial encontrar mensagens que o gerem (ex: inserir um byte com o valor desejado). Portanto, o algoritmo não possui resistência a pré-imagem.

Alternativa C — ❌ Incorreta

Afirma que possui alta resistência a colisões. É exatamente o contrário: como explicado, o XOR gera colisões com facilidade, ou seja, baixa resistência.

Alternativa D — ❌ Incorreta

Afirma que produz alto efeito avalanche. Efeito avalanche é a propriedade de que uma pequena mudança na entrada provoca uma grande mudança no hash. No XOR, alterar um único caractere altera apenas um bit no resultado (ou nenhum, dependendo do valor), portanto o efeito avalanche é baixo.

Alternativa E — ✅ Correta ⟵ GABARITO

O algoritmo possui baixa resistência a colisões, como detalhado acima.

NÃO CAIA NESSA!

A banca mistura as propriedades desejáveis de uma boa função hash (alta resistência a colisões, alto efeito avalanche) e as apresenta como se fossem fraquezas do algoritmo. O candidato treinado reconhece que o XOR viola justamente essas propriedades.

Gabarito: letra E — baixa resistência a colisões.

Link permanente: /questoes/fg073220