Una suma de comprobación es una forma del control por redundancia, una manera simple de proteger la integridad de datos por el que detecta los errores en los datos que se envían a través del espacio (telecomunicaciones o tiempo (almacenaje ). Trabaja agregando encima de los componentes básicos de un mensaje, típicamente los pedacitos afirmados y almacenar el valor resultante. Cualquier persona puede realizar más adelante la misma operación en los datos, compara el resultado a la suma de comprobación auténtica, y (si se asume que el fósforo de las sumas) concluir que el mensaje no fue corrompido probablemente.

Un ejemplo de una suma de comprobación simple:
Dado 4 octetos de datos (puede ser hecho con cualquier número de octetos): 0x25, 0x62, 0x3F, 0x52
Paso 1: El adición de todos los octetos junto da 0x118.
Paso 2: Caer el mordisco del llevar para darle 0x18.
Paso 3: Conseguir el complemento dos del 0x18 para conseguir 0xE8. Éste es el octeto de la suma de comprobación.
Para probar el octeto de la suma de comprobación agregarlo simplemente al grupo original de octetos. Esto debe darle 0x100.
Caer el mordisco del llevar que da otra vez 0x00. Puesto que es 0x00 éste significa que no se detectó ningún error (aunque un error imperceptible habría podido ocurrir).

La forma más simple de suma de comprobación, que agrega simplemente para arriba los pedacitos afirmados en los datos, no puede detectar un número de tipos de errores. Tal suma de comprobación, por ejemplo, no se cambia cerca:
El reordenar de los octetos en el mensaje.
Insertando o suprimiendo octetos cero-valorados.
Errores múltiples que suman a cero.

Tipos más sofisticados de control por redundancia, incluyendo la suma de comprobación de Fletcher, el Adler-32, y los controles por redundancia cíclica (CRCs), son diseñados para tratar estas debilidades considerando no sólo el valor de cada octeto pero también de su posición. El coste de la capacidad de detectar más tipos de errores es la complejidad creciente de computar el valor del control por redundancia.

Estos tipos de control por redundancia son útiles en la detección de la modificación accidental del tal como corrupción a los datos almacenados o a los errores en un canal de comunicaciones. Sin embargo, no proporcionan ninguna seguridad contra un agente malévolo mientras que su estructura matemática simple los hace triviales para evitar. Para proporcionar este nivel de integridad, el uso de una función de picadillo criptográfica, tal como SHA-256, es necesario. (Las colisiones se han encontrado en el algoritmo popular MD5 y encontrar colisiones en el SHA-1 parece posible, pero no hay de la evidencia en fecha 2006 que SHA-256 sufre debilidades similares.)

En el Unix, hay una herramienta llamada " Cksum " que genera un CRC de 32 bits y una cuenta de octeto para cualquier fichero de entrada dado.

Ver también

Dígito de cheque
Verificación del archivo
Código de Hamming
Lista de los algoritmos de la suma de comprobación
Algoritmo de Luhn
Pedacito de paridad
Secuencia de cheque del capítulo

simple: Suma de comprobación .

Zenithic

Polytech High School

Random links:

Canal de Coventry | Lista de estaciones de radio en Serbia | Lista de ciudades, de pueblos y de aldeas en los Solomon Island | Armstrong Whitworth Siskin | Canciller de Florencia