PNG que exibe o próprio MD5: o hashquine The Arma Of Efe
Como criamos um PNG que escreve o próprio resumo MD5 nos pixels, sem usar nenhum modelo pronto? MD5, chaves de colisão, camadas do PNG e a busca por efe23…23efe na RTX 5070, em uma explicação interativa.

A imagem acima não é um logo comum. Sobre a curva à direita, de cima para baixo, está escrito efe235ae1b88c53e73d1c11515623efe, e isso é o resumo MD5 do próprio arquivo. Se você baixar a imagem e rodar md5sum, verá exatamente os mesmos 32 caracteres.
Arquivos assim se chamam hashquine. O exemplo famoso circulando na internet é o PNG do dragão, do retr0id, e a maioria das pessoas usa aquele modelo pronto. Nós criamos o nosso do zero, sem modelo algum, com o nosso próprio logo (The Arma Of Efe), o nosso link de blog e um resumo personalizado que começa com efe e termina com efe. A seguir, explico o processo passo a passo, como foi feito na prática.

O hashquine PNG de David “Retr0id” Buchanan, MD5 1337e2ef42b9bee8de06a4d223a51337. Imagem: Retr0id, via corkami/collisions.
O que é um hash e por que ele muda a cada letra?
Um hash (resumo) é uma impressão digital de tamanho fixo extraída do conteúdo de um arquivo. O MD5 é uma função de resumo criada por Ronald Rivest em 1991: seja a entrada de 1 byte ou de 50 GB, a saída tem sempre 128 bits, ou seja, 32 caracteres formados por 0-9 e a-f.
A propriedade principal das funções de resumo é o efeito avalanche: a menor mudança na entrada altera a saída inteira. Experimente digitar algo na caixa abaixo:
O problema do ovo e da galinha
Por causa do efeito avalanche, uma imagem que carrega o próprio MD5 parece impossível à primeira vista:
- Você desenha a imagem e calcula o MD5 dela, por exemplo
4a8c91e0…. - Escreve esse código sobre a imagem e salva.
- Como os pixels mudaram, o MD5 do arquivo agora é outro, por exemplo
9f02d71a…. - Você escreve o novo código, e o resumo muda de novo.
Para quebrar esse ciclo, é preciso olhar para dentro do MD5.
A ideia que quebra o ciclo: chaves que não alteram o MD5
O MD5 não processa o arquivo de uma vez. Ele divide o arquivo em blocos de 64 bytes e os processa em sequência: o estado inicial (IV) se mistura com o primeiro bloco e produz um estado intermediário (IHV). Esse estado se mistura com o bloco seguinte, e assim por diante até o fim do arquivo. O último estado intermediário é o próprio MD5 de 32 caracteres.
O ponto crucial é que podem existir dois pedaços de dados diferentes de 128 bytes (A e B), alinhados ao limite de 64 bytes, que levam ao mesmo estado intermediário. Isso se chama colisão de mesmo prefixo, e ferramentas como o FastColl a geram em pouco tempo. Como todo bloco seguinte recebe o mesmo estado intermediário:
- se o pedaço
Aestiver presente, aparece um traço na tela; se oBestiver, o traço desaparece, - mas o MD5 no final do arquivo nunca muda.
Ou seja, cada par de colisão é uma chave que abre e fecha o desenho sem quebrar o MD5. Primeiro calculamos o MD5 do arquivo e depois ajustamos as chaves para que elas desenhem exatamente esse resumo. Como o resumo não muda, o ciclo está quebrado.
Como a curva foi desenhada letra por letra
No nosso arquivo, os 32 caracteres estão dispostos de cima para baixo sobre uma curva que acompanha o arco do logo. Cada caractere é um dígito de sete segmentos, e cada segmento é desenhado por uma chave própria: no total, 224 chaves. Com o controle deslizante, você pode acompanhar como o resumo se encaixa na curva:
Como não usamos nenhum modelo pronto, o PNG precisou passar, ao mesmo tempo, por quatro camadas de verificação:
- Alinhamento de 64 bytes: cada chave precisa cair exatamente no limite
deslocamento % 64 == 0do arquivo. Para isso, inserimos blocos vazios de comprimento zero no fluxo de compressão DEFLATE, alinhando cada chave a esse limite. - Filtros
SubeUpdo PNG: os índices0..254da paleta ficaram pretos e apenas o índice255ficou branco. As duas partes de um par de colisão se diferenciam no bit mais alto de alguns bytes. Em uma linha com filtroSub, essa diferença desloca os pixels seguintes em 128 e a transforma em uma linha horizontal; as linhas com filtroUpa levam para baixo. Escolhemos os bytes depois da chave de modo que a linha fique totalmente255(branca) em um estado e preta no outro. - Compensação do
Adler-32do zlib: ao abrir os dados comprimidos, o zlib verifica a soma de controleAdler-32, e cada chave altera essa soma em algumas centenas de unidades. Colocamos 160 chaves de compensação nas linhas pretas e escolhemos o subconjunto que devolve a soma exatamente ao valor certo, com programação dinâmica e busca por encontro no meio (meet-in-the-middle). - Verificação do
CRC-32doIDAT: ao final de cada blocoIDATexiste umCRC-32de 32 bits. Logo após o fluxo comprimido, colocamos 40 blocos extras e resolvemos um sistema de equações lineares sobre GF(2) por eliminação de Gauss, fixando o valor doCRC-32em0x1807EFE0.
Resumo personalizado: cada dígito fixo multiplica o trabalho por 16
Não bastava o arquivo exibir o próprio MD5; quisemos que o resumo começasse com efe e terminasse com efe. Para isso, alteramos um bloco de nonce de 64 bytes no fim do arquivo e testamos bilhões de resumos.
Como cada dígito pode assumir 16 valores diferentes, cada novo dígito fixado multiplica por 16 o número médio de tentativas: para N dígitos fixos, são necessárias em média 16^N tentativas. Nosso processador de 24 núcleos testava 177 milhões de MD5 por segundo com um simples loop em C. Quando fizemos o mesmo trabalho com OpenCL na placa de vídeo RTX 5070 de notebook, a velocidade subiu para 3,54 bilhões por segundo, cerca de 20 vezes mais. Para efe23…23efe, a média é de 1,1 trilhão de tentativas; a nossa apareceu após 90 bilhões de tentativas, em cerca de 25 segundos.
Mude o número de dígitos com o controle deslizante. Os resultados que de fato encontramos aparecem nos pontos marcados:
Verifique você mesmo
Baixe a imagem e execute no terminal. No Windows, use certutil -hashfile dosya.png MD5; no macOS, use md5 dosya.png.
$ md5sum the-arma-of-efe-23-hashquine.png the-arma-of-efe-hashquine.png
efe235ae1b88c53e73d1c11515623efe the-arma-of-efe-23-hashquine.png
efe8d2bee9dc7b5815f72581e5c17efe the-arma-of-efe-hashquine.png
Os 32 caracteres da saída são exatamente os mesmos do código escrito de cima para baixo na curva.
O código que gera a imagem está inteiro no GitHub: the-arma-of-owl/the-arma-of-efe-hashquine. Como o esqueleto das colisões também está no repositório, você pode gerar um novo hashquine com o seu próprio valor de nonce.

- Tentativas em média
- CPU de 24 núcleos, 177 milhões por segundo
- RTX 5070 Laptop, 3,54 bilhões por segundo
O que encontramos
efe…efe: encontrado na GPU em um terço de segundo (1,06 bilhão de tentativas).
O que encontramos
efe23…23efe: cerca de 1,1 trilhão de tentativas em média; a nossa apareceu após 90 bilhões, em cerca de 25 segundos.
O que encontramos
efe1807…1807efe: apenas calculado, nunca pesquisado.
the-arma-of-owl/the-arma-of-efe-hashquine
O gerador das imagens deste artigo: esqueleto de colisões, dígitos de sete segmentos, correção das somas de verificação e busca do nonce na GPU.
Fontes: Retr0id - MD5 collision with CRC32 preimage ↗ · Ange Albertini - Hashquines ↗
