Skip to content
Vol. 1 · Ed. 2026
CyberGlossary
Entry № 522

Colisao de hash

Revisado porCybersecurity entrepreneur & security researcher

O que é Colisao de hash?

Colisao de hashDuas entradas distintas que produzem o mesmo valor de hash criptografico, quebrando as garantias de integridade, unicidade e assinatura baseadas nessa funcao.


Uma colisao de hash e um par de entradas diferentes que geram a mesma saida. Como as funcoes de hash comprimem dados arbitrarios para um tamanho fixo, as colisoes existem matematicamente, mas um hash seguro torna-as inviaveis na pratica. O limite generico do aniversario faz com que uma colisao por forca bruta custe apenas cerca de 2^(n/2) operacoes (2^128 para SHA-256); uma funcao quebrada e aquela cujos atalhos matematicos reduzem muito esse custo.

Duas classes importam. Uma colisao de prefixo identico acrescenta blocos a um prefixo partilhado; a de prefixo escolhido, muito mais perigosa, parte de dois prefixos arbitrarios e com significado e ainda assim colide, o que forja certificados e chaves.

Casos reais: Wang et al. encontraram colisoes MD5 praticas em 2004; em 2008 Sotirov, Stevens et al. criaram um certificado de CA fraudulento, e em 2012 o malware de espionagem Flame usou uma nova colisao MD5 de prefixo escolhido para forjar um certificado da Microsoft Terminal Server Licensing e assinar malware como Microsoft. O SHA-1 caiu com o SHAttered da Google/CWI em 2017 (~2^63 de trabalho) e depois com o SHA-1 is a Shambles de Leurent e Peyrin em 2020, que forjou uma certificacao de chave PGP (GnuPG CVE-2019-14855, corrigido na 2.2.18).

Defesa: abandonar MD5 e SHA-1 em qualquer uso de seguranca e adotar SHA-256, SHA-3 ou BLAKE2/BLAKE3, conforme a deprecacao do SHA-1 pelo NIST.

flowchart TD
  A[O atacante escolhe dois prefixos P1 e P2] --> B[Busca de colisao: calcular blocos proximos]
  B --> C{H de P1 mais blocos igual a H de P2 mais blocos?}
  C -->|Nao| B
  C -->|Sim| D[Documento benigno D1 e documento malicioso D2 partilham um hash]
  D --> E[A vitima assina ou confia em D1]
  E --> F[A assinatura ou confianca transfere-se para D2]
  F --> G[Certificado, chave ou binario forjado aceite]

● Exemplos

  1. 01

    Par de PDFs SHAttered (2017) da Google e do CWI com o mesmo SHA-1.

  2. 02

    Flame (2012) usou uma colisao MD5 de prefixo escolhido para forjar um certificado da Microsoft Terminal Server.

● Perguntas frequentes

O que é Colisao de hash?

Duas entradas distintas que produzem o mesmo valor de hash criptografico, quebrando as garantias de integridade, unicidade e assinatura baseadas nessa funcao. Pertence à categoria Criptografia da cibersegurança.

O que significa Colisao de hash?

Duas entradas distintas que produzem o mesmo valor de hash criptografico, quebrando as garantias de integridade, unicidade e assinatura baseadas nessa funcao.

Como se defender contra Colisao de hash?

As defesas contra Colisao de hash costumam combinar controles técnicos e práticas operacionais, conforme detalhado na definição acima.

● Termos relacionados