SóProvas


ID
3132856
Banca
VUNESP
Órgão
Câmara de Piracicaba - SP
Ano
2019
Provas
Disciplina
Segurança da Informação
Assuntos

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

Alternativas
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