eu estava lendoessa questão em valores de hash MD5 e a resposta aceita me confunde. Uma das propriedades principais, como eu a entendo, de uma função criptográfica criptográfica é que é impossível encontrar duas mensagens diferentes (entradas) com o mesmo valor de hash.

No entanto, a resposta consensual à perguntaPor que os valores de hash do MD5 não são reversíveis? éPorque um número infinito de strings de entrada irá gerar a mesma saída. Isso parece completamente contraditório para mim.

Além disso, o que me deixa perplexo é que os algoritmos são públicos, mas os valores de hash ainda são irreversíveis. Isso ocorre porque sempre há perda de dados em uma função hash, portanto não há como saber quais dados foram descartados?

O que acontece quando o tamanho dos dados de entrada é menor que o tamanho dos dados de saída fixos (por exemplo, hashing de uma senha "abc")?

EDITAR:

OK, deixe-me ver se estou certo:

É realmente muito difícil inferir a entrada do hashporque há uma quantidade infinita de strings de entrada que gerarão a mesma saída (propriedade irreversível).Contudo,encontrando mesmo uma única instância de múltiplas strings de entrada que geram a mesma saída também é realmente muito difícil (propriedade resistente a colisões).