Propriedades das funções hash criptográficas
Gabarito: letra B. A propriedade que garante ser impossível encontrar uma mensagem alternativa com o mesmo valor hash de uma mensagem original é a resistência à pré-imagem (pre-image resistance). Essa propriedade assegura que, dado um valor hash, é computacionalmente inviável encontrar qualquer entrada que produza aquele hash. A banca adotou esse entendimento, e o gabarito oficial é a alternativa B.
Alternativa A — ❌ Incorreta
A eficiência diz respeito à facilidade de computar o hash, não à impossibilidade de encontrar mensagens alternativas.
Alternativa B — ✅ Correta ⟵ GABARITO
A resistência à pré-imagem garante que, para um dado hash, não se consiga encontrar uma mensagem que gere esse valor. Isso impede que um atacante, de posse de um hash, descubra a mensagem original ou uma alternativa.
Alternativa C — ❌ Incorreta
A pseudoaleatoriedade é uma propriedade desejável que faz o hash se comportar como uma função aleatória, mas não impede a descoberta de mensagens alternativas.
Alternativa D — ❌ Incorreta
A resistência à colisão forte (strong collision resistance) garante que é difícil encontrar duas mensagens distintas que produzam o mesmo hash, mas não aborda a situação em que se parte de uma mensagem específica para encontrar uma alternativa. Essa é a resistência à segunda pré-imagem, e não a propriedade principal cobrada.
Alternativa E — ❌ Incorreta
O tamanho de entrada variável é uma característica operacional, não uma propriedade de segurança.
Conclusão: Portanto, a alternativa correta é a letra B.