Calculadora de Soma de Verificação CRC (CRC-8/16/32/64)

Um Cyclic Redundancy Check trata a mensagem de entrada como um polinômio binário grande e divide por um polinômio gerador fixo; o resto é o somatório. Os CRCs são projetados para detectar erros acidentais na transmissão ou armazenamento — inverções de bits, bytes perdidos ou blocos transpostos — e fazem isso de forma muito eficiente. Hashes criptográficos como SHA-256 resolvem um problema diferente: são resistentes a colisões e são projetados para resistir a alterações adversas. Os CRCs são rápidos e matematicamente previsíveis, mas são facilmente falsificados, por isso nunca devem ser usados para fins de segurança.

Diferentes organizações e fabricantes escolheram polinômios geradores, valores iniciais de registro, configurações de reflexão de bits e valores finais de XOR para atender às suas necessidades de detecção de erros. Ethernet, ZIP e PNG concordaram em usar CRC-32 (IEEE 802.3), enquanto protocolos industriais como MODBUS, USB e XMODEM adotaram suas próprias variantes CRC-16. Duas variantes com a mesma largura de bit produzirão somatórios completamente diferentes para a mesma entrada se qualquer parâmetro for diferente, o que torna essencial escolher a variante exata que corresponda ao sistema-alvo.

Variantes refletidas (também chamadas de invertidas) processam cada byte a partir do bit menos significativo e refletem bit a bit o registro final antes de aplicar o XOR de saída. As variantes não refletidas processam os bits na ordem mais significativa. Essa escolha surgiu em projetos de hardware onde deslocar um registro em uma direção era mais barato do que na outra. Dois CRCs com o mesmo polinômio, mas com configurações diferentes de reflexão, não são compatíveis — CRC-32 e CRC-32/BZIP2 compartilham o mesmo polinômio 0x04C11DB7, mas produzem valores completamente diferentes.

O CRC-32C, publicado por Guy Castagnoli em 1993, usa o polinômio 0x1EDC6F41 em vez de 0x04C11DB7. Suas propriedades de detecção de erros são matematicamente superiores para payloads curtos, e os processadores x86 modernos implementam diretamente o CRC32 em uma única instrução. É o somatório usado por iSCSI, SCTP, metadados do ext4, Btrfs e a camada de frame do gRPC do Google. Quando a alta taxa de transferência e a detecção robusta são importantes, os sistemas preferem cada vez mais o CRC-32C em vez do clássico CRC de Ethernet.

Nenhum código de detecção de erros consegue detectar tudo. Um CRC de n bits garante a detecção de todos os erros de burst de até n bits e todos os erros de um único bit, mas aproximadamente 1 em 2^n corrupções aleatórias escapam indetectadas. Para CRC-32, isso é cerca de 1 em 4,3 bilhões — excelente para a integridade de arquivos e quadros comuns. Para arquivos muito grandes ou armazenamento de longo prazo, o CRC-64 estende esse limite para cerca de 1 em 1,8 × 10^19. A modificação adversária é uma história diferente: os atacantes sempre podem ajustar uma mensagem para que seu CRC corresponda a um valor escolhido, o que é o motivo pelo qual os somatórios nunca devem substituir assinaturas digitais para autenticação.