Questão de Tecnologia da Informação · FGV TJ-SE Servidor 2023 (nº 40)

Uma função de hash criptográfica é como uma "impressão digital" matemática para qualquer dado; ela transforma uma mensagem de qualquer tamanho em um código (hash) de tamanho fixo, e essa transformação deve ser uma "via de mão única" para ser segura.

• (A) Incorreta: A difusão é a propriedade de que uma pequena alteração na mensagem de entrada deve causar uma grande e imprevisível alteração no hash de saída. Não se refere à dificuldade de reverter o hash.
• (B) Correta: A resistência à pré-imagem (ou one-wayness) é a propriedade que garante ser computacionalmente inviável, dado um hash (o "código"), encontrar a mensagem original (a "pré-imagem") que o gerou. Isso corresponde exatamente à descrição da questão: fácil gerar o código a partir da mensagem, mas impossível gerar a mensagem a partir do código.
• (C) Incorreta: A resistência à segunda pré-imagem significa que, dada uma mensagem M1 e seu hash H(M1), é inviável encontrar outra mensagem M2 (diferente de M1) que produza o mesmo hash. A armadilha é que a questão descreve a dificuldade de encontrar qualquer mensagem dado um hash, não de encontrar uma segunda mensagem para um hash já associado a uma primeira.
• (D) Incorreta: A resistência à colisão significa que é inviável encontrar duas mensagens diferentes (M1 e M2) que produzam o mesmo hash (H(M1) = H(M2)). Não se trata de reverter o hash para a mensagem.
• (E) Incorreta: "Resistência ao choque" não é um termo padrão ou propriedade reconhecida em funções de hash criptográficas.