Calculadora de código de hash CRC-32

A verificação cíclica de redundância (CRC) é um código de detecção de erros comumente usado para detectar alterações acidentais em dados brutos. Embora não seja tecnicamente uma função de hash criptográfico, o CRC-32 é frequentemente chamado de hash devido à sua capacidade de produzir uma saída de tamanho fixo (32 bits) a partir de uma entrada de comprimento variável.

Divulgação completa: não escrevi a implementação específica da função hash usada nesta página. Ela é uma função padrão incluída na linguagem de programação PHP. Apenas criei a interface da Web para disponibilizá-la publicamente aqui por conveniência.

Sobre o algoritmo de hash CRC-32

Não sou matemático, mas tentarei explicar essa função de hash com uma analogia simples. Ao contrário de muitas das funções de hash criptográficas, não é um algoritmo particularmente complicado, portanto, provavelmente não haverá problemas ;-)

Imagine que você está enviando uma carta pelo correio, mas teme que ela seja danificada antes de chegar ao destinatário. Com base no conteúdo da carta, você calcula uma soma de verificação CRC-32 e a escreve no envelope. Quando o destinatário receber a carta, ele também poderá calcular a soma de verificação e verificar se ela corresponde ao que você escreveu. Se corresponder, a carta não foi danificada ou alterada no caminho.

A maneira como o CRC-32 faz isso é em um processo de quatro etapas:

Etapa 1: Adicionar algum espaço extra (Padding)

• O CRC acrescenta um pouco mais de espaço no final da mensagem (como se estivesse embalando amendoins em uma caixa).
• Isso ajuda a detectar erros com mais facilidade.

Etapa 2: A régua mágica (o polinômio)

• O CRC-32 usa uma "régua mágica" especial para medir os dados.
  • Pense nessa régua como um padrão de saliências e ranhuras (esse é o polinômio, mas não se preocupe com essa palavra).
  • A "régua" mais comum para CRC-32 é um padrão fixo.

Etapa 3: Deslizamento da régua (processo de divisão)

• Agora o CRC desliza a régua pela mensagem.
  • Em cada ponto, ele verifica se as saliências e os sulcos estão alinhados.
  • Se não se alinharem, o CRC faz uma anotação (isso é feito usando XOR simples, como ligar ou desligar interruptores).
  • Ele continua deslizando e ligando os interruptores até chegar ao final.

Etapa 4: o resultado final (o checksum)

• Depois de deslizar a régua por toda a mensagem, você fica com um pequeno número (32 bits) que representa os dados originais.
  • Esse número é como uma impressão digital exclusiva da mensagem.
  • Essa é a soma de verificação CRC-32.

A versão apresentada na página é a função CRC-32 original, que é a que você deve usar para obter a melhor compatibilidade com outros sistemas.

Também tenho calculadoras para as outras variantes:

• Calculadora de código hash CRC-32B
• Calculadora de código hash CRC-32C