Questão 3132856

• Banca: VUNESP
• Órgão: Câmara de Piracicaba - SP
• Ano: 2019
• Provas: VUNESP - 2019 - Câmara de Piracicaba - SP - Administrador de Rede
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

Um sistema utiliza como hash criptográfico a soma do valor numérico de cada caractere da mensagem. O algoritmo de hash é frágil, pois

• A. não é possível determinar uma função inversa.
• B. produz o efeito avalanche.
• C. possui baixa resistência a colisões.
• D. o código hash gerado é único
• E. demanda um elevado poder computacional para ser calculado.

Gabarito: C

Comentários

• Assertiva C

  possui baixa resistência a colisões.

• Para entender a questão, basta pensar em um exemplo. Digamos que os caracteres A, B e C correspondam, respectivamente, a 1, 2 e 3. A frase AC teria o valor de hash 4. Ora, a frase BB também teria o valor de hash 4. E qualquer anagrama teria sempre o mesmo valor: AC = CA = 4. Deste modo, não seria garantido que haveria somente um só resultado para cada sequência de caracteres. Na verdade, uma função de hash como a do enunciado produziria uma quantidade enorme de colisões (resultados idênticos para sequências diferentes). GABARITO: C.

• Hash - Chave assimétrica - duas chaves - podem gerar o mesmo endereço - colisões - devem ser tratadas.

• Comentários do prof. Diego do Estratégia (@professordiegocarvalho):

  A questão trata de uma possível função de hash que é a soma do valor numérico de cada caractere. Ex: A = 1; B = 2; C = 3; D = 4; E = 5. Logo, temos que: ABC = 1+2+3 = 6; AE = 1+5 = 6; EA = 5+1 = 6; BD = 2+4 = 6; DB = 4+2 = 6; CC = 3+3 = 6. Notem que temos resultados iguais para várias entradas diferentes. Dito isso, vamos para a análise dos itens: (a) Errado, nesse caso seria robusto e, não, frágil; (b) Errado, desconheço efeito avalanche; (c) Correto, várias combinações podem gerar o mesmo hash, logo ele possui baixa resistência a colisões; (d) Errado, nesse caso seria robusto e, não, frágil; (e) Errado, nesse caso seria robusto e, não, frágil.

  Letra C