Skip to main content
2 de 2
adicionou 20 caracteres ao conteúdo
Inkeliz
  • 21,8mil
  • 1
  • 36
  • 73
  • Ele se comporta da mesma forma como os hashes mais comuns, como md5 ou sha?

Não, a resposta está no próprio link como "The functions mix the input bits thoroughly but are not suitable for cryptography.". A diferença entre o SHA-256 e o FarmHash (assim como o SipHash, MetroHash, CityHash, HighwayHash e o famoso CRC32) é que o SHA-256 é uma hash criptograficamente segura e todas as outras não.

Essas hashes não-criptograficas são usads para hash-tables, alguns algorítimos (como o SipHash) foram desenvolvidos para mitigar o ataque de Hash-DoS ou Hash-Flooding DoS. Já outros, como o CRC32 foi feito para verificar erros e corrupções acidentais.

  • Qual é a sua principal diferença em relação aos referidos hashes mais "comuns"?

As criptograficamente-segura tem critérios de segurança muito maiores, por exemplo devem ser imprevisíveis ("random oracle") e ser resistente à colisões. Qualquer hash terá colisões, devido ao principio da casa de pombos, uma vez que a saída da hash tem 256 bits e a entrada tem infinitas. Entretanto, as hashes seguras são feitas para que seja dificil de encontrar uma colisão. Isso também garante que seja resistente a segunda pré-imagem.

Apesar dessas hashes não serem uma hash segura, elas podem ser outra coisa... Algumas dessas hashes (como o SipHash, talvez outras) podem ser considerada um PRF ou MAC criptograficamente seguro. Isso é, você pode trocar o GCM, HMAC e o Poly1305 pelo SipHash. Mas, lembre-se que as condições de um MAC são mais baixas do que de uma hash, um MAC não é suposto a ser seguro contra colisões (embora também possa ser como o HMAC).

Inkeliz
  • 21,8mil
  • 1
  • 36
  • 73