Colisao de hash
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
- 01
Par de PDFs SHAttered (2017) da Google e do CWI com o mesmo SHA-1.
- 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.