O que é Hash Collision?
Hash Collision ocorre quando duas entradas diferentes produzem exatamente a mesma saída de hash. Imagine duas chaves distintas que, de algum modo, abrem a mesma fechadura digital. Raro, mas se acontecer com um algoritmo fraco, pode causar problemas.
“Se existir uma colisão, tudo está quebrado.” Não exatamente. Algoritmos robustos são projetados para tornar qualquer Hash Collision praticamente improvável, e sistemas modernos adicionam camadas para que uma falha isolada não derrube tudo.
Como Hash Collision funciona
Pense num hash como um rótulo pequeno para dados grandes. Aqui vai um resumo do percurso da entrada até o problema.
- Entrada: Você começa com qualquer mensagem, arquivo ou transação.
- Hash: Uma função da família de funções hash criptográficas transforma essa entrada em uma cadeia de comprimento fixo.
- Colisão: Como as saídas são limitadas e as entradas são infinitas, duas entradas diferentes podem mapear para a mesma saída.
- Ataque: Uma ameaça séria é quando alguém consegue criar de propósito duas entradas diferentes que colidem, e então trocar uma pela outra.
- Defesa: Bons algoritmos tornam essa busca astronomicamente cara, então chutar aleatoriamente consome tempo e dinheiro.
Isso é a ideia.
Por que Hash Collision importa
Por que você devia se importar com esse assunto discreto da matemática e do código?
- Benefício: Forte resistência mantém os rótulos dos seus dados únicos, o que reduz espaço para truques enganosos.
- Perspectiva: Colisões ameaçam a integridade de itens como tecnologia blockchain, atualizações de software e verificação de arquivos.
- Relevância: Você vai encontrar isso em carteiras, corretoras, provas e ferramentas de auditoria que confiam na igualdade de hash.
Quando essa opção existe, escolha esquemas que adotem múltiplas camadas de defesa como Hash Duplo, e prefira algoritmos amplamente revisados com saídas longas.
Principais características de Hash Collision
O que torna esse fenômeno especial e digno de nota:
- Inevitável: Com saídas finitas e entradas ilimitadas, por princípio da casa dos pombos, algum par irá colidir.
- Difícil: Para hashes modernos, encontrar uma colisão intencional é planejado para ser computacionalmente brutal.
- Assinaturas: Muitas assinaturas digitais assinam um hash, então a resistência a colisões protege os signatários contra troca enganosa de mensagens.
Como se calcula um Hash Collision?
Você pode estimar o esforço com a ideia do aniversário. Para um hash de k bits, o número de tentativas aleatórias necessárias para cerca de cinquenta por cento de chance de qualquer colisão é aproximadamente a raiz quadrada de dois elevado a k, multiplicada por cerca de 1,1774.
n_fifty_percent ≈ 1.1774 * sqrt(2^k) Exemplo: com k igual a 256, as tentativas necessárias são inimaginavelmente grandes, por isso forçar uma colisão por força bruta não é um projeto de fim de semana.
Variações
Diversas variações aparecem em pesquisas e ataques:
- Colisão: Duas entradas distintas quaisquer compartilham o mesmo hash.
- Segunda preimagem: Dada uma entrada, encontrar outra que gere o mesmo hash.
- Preimagem: Dado um hash, encontrar qualquer entrada que mapeie para ele.
- Prefixo: Colisão de prefixo escolhido cria duas mensagens com inícios escolhidos diferentes que acabam com o mesmo hash.
SHA two five six não tem uma colisão pública e prática conhecida. Se alguém alegar uma, espere revisão por pares intensa e resultados de testes antes de entrar em pânico ou comemorar.
Exemplo
Se um atacante pudesse criar duas transações diferentes com o mesmo txid, ele poderia tentar um truque de Gasto Duplo trocando a cópia depois que você assina.
Curiosidade
Colisões em MD5 foram demonstradas décadas atrás, e o projeto SHAttered produziu uma colisão pública em SHA one com dois PDFs diferentes, um gesto que levou a indústria a aposentar esse algoritmo.
Conclusão
Em uma frase, Hash Collision é o caso raro de duas entradas diferentes compartilharem a mesma assinatura digital, e a criptografia moderna trabalha para evitar que isso passe de curiosidade.