Funciones Hash

Funciones hash

Una función hash es una función creada especialmente para sacar segmentos o resúmenes de un documento y en conjunto de algoritmos de clave pública realizar cifrados y firmasdigitales con las cuales se puede comprobar la integridad del documento y a su vez verificar la autenticidad del mismo.

Con estos algoritmos el remitente de un archivo con su clave privada mediante unsoftware podrá firmar digitalmente el documento y el receptor por medio de su clave pública y con el mismo software podrá realizar las respectivas comprobaciones de autentificación del archivo.

Fig.1 Muestra un ejemplo sobre el proceso para realizar una firma electrónica.
Fig. 2 Muestra un ejemplo de verificación de una firma electrónico por medio de una función hash.

Fig. 1 Proceso defirma electrónica.

[pic]

Fig. 2 Proceso de verificación.

PROPIEDADES DE UNA FUNCION HASH:

- Unidireccionalidad. Una vez creado un resumen este no podrá ser revertido. Esto quiere decir que unresumen hash no puede descifrar el documento original.

- Compresión. Sin importar la longitud del mensaje o documento con una función hash siempre se podrá sacar un segmento del documentooriginal para ser cifrado.

- Facilidad de cálculo. Se toma el fragmento o resumen el cual se le asigna matemáticamente un valor en bits o clave de cifrado.

- Difusión. El hash debe ser una funcióncompleja. Si el mensaje o documento es modificado, instantáneamente el hash se modifica.

-Un algoritmo seguro no debe crear colisiones.

Fig. 3 Autenticidad y confincialidad entre A y B por funciónhash en una firma digital.

Fig. 3 ejemplo de autentificación firma digital.

Algoritmos más utilizados en funciones hash.

MD5:

El MD5 crea, a partir de un texto cuyo tamaño es elegido alazar, una huella digital de 128 bits procesándola en bloques de 512 bits. Fig. 4

Pasos con los que trabaja el algortimo MD5.

•   Adición de bits
• Longitud del mensaje
•...