La seguridad en informática - Funciones Hash

4 - Funciones Hash

""Una herramienta fundamental en la cripotografía, son las funciones hash, son usadas principalmente para resolver el problema de la integridad de los mensajes, así como la autenticidad de mensajes y de su origen. Una función hash es también ampliamente usada para la firma digital, ya que los documentos a firmar son en general demasiado grandes, la función hash les asocia una cadena de longitud 160 bits que los hace más manejables para el propósito de firma digital. De forma gráfica la función hash efectúa lo siguiente: un mensaje de longitud arbitraria lo transforma de forma "única" a un mensaje de longitud constante.
 &nbsp;
 <CENTER><IMG height=269 src= http://www.wikilearning.com/imagescc/3625/image130.gif width=276></CENTER>
 &nbsp;
 ¿Cómo hace esto? La idea general es la siguiente: La función hash toma como entrada una cadena de longitud arbitraria, digamos 5259 bits, luego divide éste mensaje en pedazos iguales, digamos de 160 bits, como en este caso y en general el mensaje original no será un múltiplo de 160, entonces para completar un número entero de pedazos de 160 bits al último se le agrega un relleno, digamos de puros ceros. En nuestro caso en 5259 caben 32 pedazos de 160 bits y sobran 139, entonces se agregarán 21 ceros más. El mensaje toma la forma X = X1, X2, X3,…,Xt donde cada Xi tiene igual longitud (160 bits por ejemplo).
 &nbsp;
 <CENTER><IMG height=44 src= http://www.wikilearning.com/imagescc/3625/image131.gif width=382></CENTER>
 &nbsp;
 <BLOCKQUOTE dir=ltr style="MARGIN-RIGHT: 0px">
 Posteriormente se asocia un valor constante a un vector inicial IV y H0=IV Ahora se obtiene H1 que es el resultado de combinar H0 con X1 usando una función de compresión f H1 = f(H0,X1) Posteriormente se obtiene H2, combinando H1 y X2 con f H2 = f(H1,X2) Se hace lo mismo para obtener H3 H3 = f(H2,X3) Hasta llegar a Ht Ht = f(Ht-1, Xt) Entonces el valor hash será h(M) = Ht De alguna forma lo que se hace es tomar el mensaje partirlo en pedazos de longitud constante y combinar de alguna forma pedazo por pedazo hasta obtener un mensaje único de longitud fija como muestra la figura siguiente:</BLOCKQUOTE>
 &nbsp;
 <CENTER><IMG height=342 src= http://www.wikilearning.com/imagescc/3625/image87.png width=306></CENTER>
 Las funciones hash (o primitivas hash) pueden operar como: MDC (Modification Detection Codes) ó MAC (Massage Authentication Codes). 
 Los MDC sirven para resolver el problema de la integridad de la información, al mensaje se le aplica un MDC (una función hash) y se manda junto con el propio mensaje, al recibirlo el receptor aplica la función hash al mensaje y comprueba que sea igual al hash que se envió antes. Es decir, se aplica un hash al mensaje M y se envía con el mensaje (M, h(M)), cuando se recibe se le aplica una vez más el hash (ya que M es público) obteniendo h'(M), si h(M)=h'(M), entonces se acepta que el mensaje sea transmitido sin alteración.
 &nbsp;
 <H3>
 <CENTER><IMG height=88 src= http://www.wikilearning.com/imagescc/3625/image132.gif width=453></CENTER></H3>
 Los MAC sirven para autenticar el origen de los mensajes (junto con la integridad), un MAC. Es decir, se combina el mensaje M con una clave privada K y se les aplica un hash h(M,K), si al llegar a su destino h(M, K) se comprueba de integridad de la clave privada K, entonces se demuestra que el origen es solo el que tiene la misma clave K, probando así la autenticidad del origen del mensaje. De forma simple se muestra en la siguiente figura el funcionamiento de un MAC
 &nbsp;
 <H3>
 <CENTER><IMG height=120 src= http://www.wikilearning.com/imagescc/3625/image133.gif width=184></CENTER></H3>
 &nbsp;
 Las propiedades que deben de tener las primitivas hash son:
 <OL>
 <LI>Resistencia a la preimagen significa que dada cualquier imagen, es computacionalmente imposible encontrar un mensaje x tal que h(x)=y. Otra forma como se conoce esta propiedad es que h sea de un solo sentido. 
 <LI>Resistencia a una segunda preimagen significa que dado x, es computacionalmente imposible encontrar una x' tal que h(x)=h(x'). Otra forma de conocer esta propiedad es que h sea resistente a una colisión suave. 
 <LI>Resistencia a colisión significa que es computacionalmente imposible encontrar dos mensajes diferentes x, x' tal que h(x)=h(x'). Esta propiedad también se conoce como resistencia a colisión fuerte. </LI></OL>
 Para ilustrar la necesidad de estas propiedades veamos los siguientes ejemplos: Consideremos un esquema de firma digital con apéndice, entonces la firma se aplica a h(x), en este caso h debe ser un MDC con resistencia a una 2° preimagen, ya que de lo contrario un atacante C que conozca la firma sobre h(x), puede encontrar otro mensaje x' tal que h(x) = h(x') y reclamar que la firma es del documento x'. Si el atacante C puede hacer que el usuario firme un mensaje, entonces el atacante puede encontrar una colisión (x, x') (en lugar de lo más difícil que es encontrar una segunda preimagen de x) y hacer firmar al usuario a x diciendo que firmo x'. En este caso es necesaria la propiedad de resistenhttp://www.google.es/search?q=biography+%22John+Mccarthy%22&amp;hl=es&amp;lr=&amp;ie=UTF-8&amp;start=20&amp;sa=Ncia a colisión. Por último si (e,n) es la clave pública RSA de A, C puede elegir aleatoriamente un y y calcular z = ye mod n, y reclamar que y es la firma de z, si C puede encontrar una preimagen x tal que z = h(x), donde x es importante para A. Esto es evitable si h es resistente a preimagen. Las funciones hash más conocidas son las siguientes: las que se crean a partir de un block cipher como DES, MD5 ], SHA-1 y RIPEMD 160. Actualmente se ha podido encontrar debilidades en las funciones hash que tienen como salida una cadena de 128 bits, por lo que se ha recomendado usar salidas de 160 bits. Así mismo se han encontrado ataques a MD5 y SHA-0 (antecesora de SHA-1), esto ha dado lugar que se dirija la atención sobre la función has RIPEMD-160. El ataque más conocido (a fuerza bruta) a una función hash es conocido como "birthday attack" y se basa en la siguiente paradoja, si hay 23 personas en un local existe una probabilidad de al menos 1/2, de que existan dos personas con el mismo cumpleaños. Aunque parezca muy difícil esa posibilidad se puede mostrar que en general al recorre la raíz cuadrada del número de un conjunto de datos, se tiene la probabilidad de al menos ½ de encontrar dos iguales. Al aplicar esto a una función hash, es necesario recorrer entonces la raíz cuadrada de 2160 mensajes para poder encontrar dos con el mismo hash, o sea encontrar una colisión. Por lo tanto una función hash son salida 2160 tiene una complejidad de 280, y una función de 128 bits de salida tiene una complejidad de 264, por lo que es recomendable usar actualmente salida de 160 bits (48 dígitos). La criptografía simétrica, es claramente insuficiente para llevar a cabo comunicaciones seguras a través de canales inseguros -léase internet-, debido a que los dos interlocutores necesitan compartir una clave secreta -llamada "clave de sesión"-. Dicha clave debe ser transmitida en algún momento desde un extremo a otro del canal de comunicación de forma segura, ya que de ella depende la protección de toda la información que se transmita a lo largo de esa sesión en particular.Se necesita, pues, un canal seguro para poder crear otro canal seguro. Es la pescadilla que se muerde la cola. La criptografía asimétrica ofrece una salida al problema, proporcionando ese canal seguro de comunicación que va a permitir a los participantes intercambiar las claves de sesión. Y ésa no es la única ventaja, ya que los algoritmos asimétricos ofrecen mecanismos fiables para que ambos interlocutores se puedan identificar frente al otro de manera segura. La razón por la que no se emplean algoritmos asimétricos todo el tiempo es porque, entre otras ventajas, los criptosistemas simétricos resultan mucho más eficaces y rápidos.""

Añade una nota a tu edición que explique en qué consisten tus cambios:

Opinar
8 opiniones

Marcelino

Opinión sobre el curso de informática.

4 estrellas. Hola amigos. Soy una persona neófita en informática, pero me apasiona porque me parece inevitable su presencia e incidencia en nosotros. Agradezco muy en serio el esfuerzo de los integrantes de esta wiki, para hacer llegar a personas como yo sus conocimientos. Para finalizar, quisiera preguntaros si es realmente seguro el comercio electrónico y cómo un comprabor novato en estas lides puede saber si la transacción que va a realizar no va a resultar perjudicial para sus intereses.

Gabriel Solari

Profesor.

Estimado rafael,

con respecto a uno de los últimos párrafos, le quería preguntar si ha leído algo sobre la posibilidad que un matemático argentino, hugo scolnik, haya hecho avances significativos en un método para factorear a velocidades sorprendentes, lo que podría poner en jaque al método rsa. Encontré algo de información en la web, pero no muy detallada. Cualquier comentario sobre este punto me interesaría escucharlo. Desde ya muchas gracias,

gabriel.

Jesús Rando H.

Ingeniería de sistemas.

Me gustaría mucho recibir este curso porque así me voy familiarizando con esto y las redes y para cuidar mi información de intrusos cibernéticos.

Np-security

Criptografia.

Tengo 15 años y sin duda de todos los cursos de criptografia este es el mas claro y completo q he leido. Gracias. Xd.

Oswaldo Rodriguez

Seguridad.

Para principiantes es demasiado bueno el curso, hecho para entenderlo lo mejor posible, buenisimo.

1 2 | siguiente >

Cursos gratis relacionados con 'La seguridad en informática'

La seguridad en informática

Un sistema informático utiliza ordenadores para almacenar datos, procesarlos y ponerlos a disposición de quien... Más »

Seguridad en WiFi (Técnico)

WiFI describe los productos de WLAN basados en los estándares 802. 11 y está pensado... Más »

Protocolos Seguros para el Web

Se discuten SSH, SSL, TSL y HTTPS, los protocolos utilizados en la actualidad para intercambiar... Más »

Sistemas de Bases de Datos

Un sistema informático utiliza ordenadores para almacenar datos, procesarlos y ponerlos a disposición de quien... Más »

Proxys y anonimato

Para proteger nuestra navegación y filtrar la publicidad disponemos en el mundo windows de los... Más »

Anuncios Google

Autor y licencia de 'La seguridad en informática'

Curso gratis de Rafael Menéndez-Barzanallana Asensio. Extraido de: http://www.um.es/docencia/barzana CopyLeft

Este contenido ha sido recopilado por el equipo de Wikilearning. Todo el contenido recopilado se ha obtenido respetando y comunicando en nuestro site la licencia de cada fuente.

Wikilearning tiene permiso expreso por escrito de los autores para publicar los contenidos que ha extraído de otras webs, incluyendo su uso comercial.