¿Cuál es la diferencia entre CRC y suma de comprobación?

Question

¿Cuál es la diferencia entre CRC y suma de comprobación?

Answer 1

CRC (Cyclic Redundancy Check) es un tipo de checksum, específicamente un dependiente algoritmo posición suma de comprobación (entre otros, como Fletcher's checksum, Adler-32). Como su nombre sugiere, estos también detectan cambios posicionales, lo que los hace más robustos, por lo tanto más utilizados, que otros métodos de suma de comprobación.

Answer 2

CRC se refiere a un algoritmo de suma de comprobación específica. Otros tipos de sumas de comprobación son XOR, módulo y todos los varios hash criptográficos.

Answer 3

Consulte HowStuffWorks para obtener una buena descripción de ambos y la forma en que difieren.

Desde la página:

comprobación de redundancia cíclica (CRC)

CRC son similares en concepto a las sumas de comprobación, pero utilizan la división polinómica para determinar el valor de la CRC

Se proporciona más información en el enlace anterior, que incluye un ejemplo de cómo se calcula una suma de comprobación.

Answer 4

Jeff Atwood (fundador de desbordamiento de pila) escribió en su puesto Checksums and Hashes blog:

aprendí a apreciar el valor del algoritmo de comprobación de redundancia cíclica (CRC) en mi de 8 bits, 300 archivo de baudios transferir dias. Si el CRC del archivo local coincide con el CRC almacenado en el archivo (o en el servidor), tuve una descarga válida. ¡También aprendí un poco sobre el pigeonhole principle cuando descargué un archivo con un CRC coincidente que estaba dañado!

 

A checksum es un error-detection scheme que típicamente se refiere a una función de hash criptográfica, aunque también incluye CRC. Aquí hay tres tipos diferentes de suma de comprobación:

Cyclic Redundancy Checks como CRC32 son rápidos, pero la colisión propensa. No son robustos al collision attacks, lo que significa que alguien puede tomar un CRC dado y fácilmente una segunda entrada que coincida con él.

Cryptographic hash functions como MD5 (más débil), SHA1 (débil), y SHA256 (fuerte) están específicamente diseñados para ser resistentes a los ataques de colisión. Son preferibles a los CRC en todas las situaciones excepto la velocidad; use el algoritmo más fuerte que pueda pagar computacionalmente.

Key derivation functions como PBKDF2 y bcrypt están diseñados para las contraseñas. Son sumas de comprobación que son costosas de computar para que sean robustas al brute-force attacks.

Ver también este artículo Crypto.SE question on CRC vs SHA1. Wikipedia tiene una página hash function security summary que analiza la propensión a colisiones de varios hashes criptográficos.