funciones hash
Páginas: 3 (711 palabras)
Publicado: 22 de marzo de 2014
FUNCIÓN HASH
Los hash o funciones de resumen son algoritmos que consiguen crear a partir de una entrada ya sea un texto, una contraseña o un archivo. Es una salida alfanumérica de longitudnormalmente fija que representa un resumen de toda la información que se le ha dado (es decir, a partir de los datos de la entrada crea una cadena que solo puede volverse a crear con esos mismos datos).Estas funciones no tienen el mismo propósito que la criptografía simétrica y asimétrica, tiene varios cometidos, entre ellos está asegurar que no se ha modificado un archivo en una transmisión, hacerilegible una contraseña o firmar digitalmente un documento.
Una función hash es una función encargada de resumir una cadena binaria conocida como preimagen, dando como resultado una huella o imagen dela misma. Dicha huella o imagen suele ser enormemente menor a la información original y es capaz de
Identificar la inequívocamente con altas tasas de probabilidad. Así, si se introducen diferentesinformaciones a la función hash, la probabilidad de que devuelva el mismo resultado es ínfima.
CARACTERÍSTICAS DE LOS HASH
Toda función hash debe cumplir una serie de características, sin lascuales no se puede verificar su seguridad, y por lo tanto resulta obsoleta e inservible, así pues todo algoritmo hash debe poseer:
• Unidireccionalidad
Dada la firma digital debe sercomputacionalmente imposible recuperar el mensaje original.
• Compresión
La firma digital debe ser de longitud fija, independientemente de la longitud del mensaje original.
• Facilidad decálculo.
Dado el mensaje original, debe ser fácil calcular la firma digital de este.
• Difusión
La firma digital debe ser una función compleja de todos los bits del mensaje, de tal forma que si semodifica un solo bit, el hash resultante deberá cambiar al menos la mitad de sus bits aproximadamente.
• Resistente a colisiones
Existen dos tipos:
a) Colisión Simple.
Dado el mensaje m0,...
Los hash o funciones de resumen son algoritmos que consiguen crear a partir de una entrada ya sea un texto, una contraseña o un archivo. Es una salida alfanumérica de longitudnormalmente fija que representa un resumen de toda la información que se le ha dado (es decir, a partir de los datos de la entrada crea una cadena que solo puede volverse a crear con esos mismos datos).Estas funciones no tienen el mismo propósito que la criptografía simétrica y asimétrica, tiene varios cometidos, entre ellos está asegurar que no se ha modificado un archivo en una transmisión, hacerilegible una contraseña o firmar digitalmente un documento.
Una función hash es una función encargada de resumir una cadena binaria conocida como preimagen, dando como resultado una huella o imagen dela misma. Dicha huella o imagen suele ser enormemente menor a la información original y es capaz de
Identificar la inequívocamente con altas tasas de probabilidad. Así, si se introducen diferentesinformaciones a la función hash, la probabilidad de que devuelva el mismo resultado es ínfima.
CARACTERÍSTICAS DE LOS HASH
Toda función hash debe cumplir una serie de características, sin lascuales no se puede verificar su seguridad, y por lo tanto resulta obsoleta e inservible, así pues todo algoritmo hash debe poseer:
• Unidireccionalidad
Dada la firma digital debe sercomputacionalmente imposible recuperar el mensaje original.
• Compresión
La firma digital debe ser de longitud fija, independientemente de la longitud del mensaje original.
• Facilidad decálculo.
Dado el mensaje original, debe ser fácil calcular la firma digital de este.
• Difusión
La firma digital debe ser una función compleja de todos los bits del mensaje, de tal forma que si semodifica un solo bit, el hash resultante deberá cambiar al menos la mitad de sus bits aproximadamente.
• Resistente a colisiones
Existen dos tipos:
a) Colisión Simple.
Dado el mensaje m0,...
Leer documento completo
Regístrate para leer el documento completo.