Checksum algorithm
Algoritmo matemático que produz um valor de controle (checksum) a partir de um conjunto de dados, usado para verificar integridade.
Um algoritmo de checksum transforma um conjunto de bytes ou dígitos em um valor de controle menor. Se os dados mudarem (erro de transmissão, corrupção, entrada incorreta), o checksum calculado não coincide com o esperado. No contexto de identificadores fiscais e bancários, "checksum" é usado como sinônimo de dígito verificador: um cálculo sobre os dígitos do identificador que produz o último dígito (ou os últimos). Famílias de algoritmos comuns: - **Módulo N**: dividir a soma ponderada dos dígitos por N e tomar o resto. Módulo 10 (Luhn), módulo 11 (CUIT, CPF), módulo 97 (IBAN). - **Luhn (mod 10)**: padrão ISO/IEC 7812, usado em cartões de crédito, IMEI. - **CRC (Cyclic Redundancy Check)**: mais complexo, usado em redes e arquivos (não em tax IDs). - **SHA/MD5**: funções hash criptográficas — mais fortes, mas não são checksums de identificadores. Um checksum NÃO detecta todos os erros possíveis. O algoritmo de Luhn, por exemplo, não detecta a transposição "09" ↔ "90". Isso é intencional: os algoritmos são simples para serem rápidos.