Curious TechieDev Toolbox
Todos os Guias/Criptografia8 min read

O que é Hashing? Resumos Criptográficos e Efeito Avalanche

Funções matemáticas unidirecionais, resistência a colisões, SHA-256 vs MD5, tabelas rainbow e armazenamento seguro com Argon2.

Principais Conclusões
  • As funções hash criptográficas são algoritmos matemáticos unidirecionais que geram saídas de tamanho fixo a partir de entradas variáveis.
  • O Efeito Avalanche garante que a alteração de apenas um bit na entrada mude cerca de 50% dos bits do hash.
  • Algoritmos legados como MD5 e SHA-1 são vulneráveis a colisões e devem ser evitados.
  • Hashes rápidos (SHA-256) servem para integridade; funções intencionalmente lentas (Argon2id, bcrypt) protegem senhas.

Da validação de imagens ISO de sistemas operacionais até assinaturas em redes blockchain, as funções hash criptográficas constituem o alicerce matemático da segurança e integridade de dados na internet.

1. O que é uma Função Hash?

Uma função hash criptográfica é um algoritmo matemático que processa um bloco arbitrário de dados binários (de um único caractere a terabytes de vídeo) e o condensa em uma sequência de tamanho fixo em notação hexadecimal (ex.: 256 bits / 64 caracteres hex para o SHA-256).

2. As 4 Propriedades Essenciais de Segurança

  • Determinismo: Entradas idênticas produzem sempre exatamente o mesmo digest.
  • Resistência à Pré-imagem (Unidirecionalidade): É computacionalmente impossível reverter um hash até seu conteúdo original.
  • Resistência à Segunda Pré-imagem: Dado um valor m1, é impossível encontrar m2 tal que hash(m1) == hash(m2).
  • Resistência à Colisão: Nenhuma entrada diferente deve produzir a mesma saída de hash.

3. O Efeito Avalanche Visualizado

Algoritmos criptográficos de alta qualidade apresentam um forte efeito avalanche: a alteração de uma única letra altera mais de 50% dos bits do hash final:

Input "Hello": 185f8db32271fe25f561a6fc938b2e264306ec304eda518007d1764826381969
Input "hello": 2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824

4. SHA-256 vs SHA-512 vs MD5

Algoritmos legados como MD5 e SHA-1 sofreram ataques práticos de colisão e estão quebrados para uso em segurança. O padrão atual da indústria é a família SHA-2 (SHA-256, SHA-512) e a família SHA-3 (Keccak).

5. Aplicações no Mundo Real

As funções hash são indispensáveis no armazenamento de senhas (via KDFs com salt como Argon2 e bcrypt), hashes de commits do Git, assinaturas digitais e redes distribuídas orientadas a conteúdo.