CRC (comprobación de redundancia cíclica)
Una suma de verificación basada en división polinómica, pensada para atrapar los errores que de verdad producen los cables ruidosos y las celdas de flash gastadas.
W. Wesley Peterson describió el método en 1961. Los datos se tratan como un largo polinomio binario que se divide entre un polinomio generador fijo, y el resto es la suma de verificación. Suena complicado, pero en hardware se reduce a unos cuantos XOR y desplazamientos, y por eso el CRC está en todas partes: tramas Ethernet, mensajes CAN, ZIP y PNG. Muchos microcontroladores incluyen una unidad CRC propia, y un bootloader suele comprobar el CRC de la imagen de firmware antes de saltar a ella.
Un CRC de n bits detecta todos los errores de un solo bit y todas las ráfagas de hasta n bits. Contra una manipulación intencionada no protege en absoluto: cualquiera puede recalcularlo. Para eso hace falta una firma.