funciones Hash

Funciones Hash

principales

prioridades

1. Libre de colisiones

Ocultamiento

Puzzle friendly

Que sea libre de colisiones hace posible la propiedad determinista. Es muy difícil, prácticamente imposible, encontrar que dos entradas “x” & “z” (Cualquier mensaje de cualquier longitud, por lo que existen infinitas posibilidades) resulten en la misma salida “y” (hash). Si esto se diera se produciría una colisión.

Esta propiedad hace posible que la función hash sea no invertible. Dado un hash (Salida) es improbable conseguir descifrar el mensaje (Entrada).

- Dado: H( ), “y” [y = El hash de la entrada & Siendo H() la función hash SHA-256]

- A obtener (Solución): “z” (Entrada)

y = H(z) encontrar “z” →IMPOSIBLE

Esta es la propiedad que permite la minería, la base de una blockchain del tipo de BTC.

- Dado: H( ) (Función hash SHA-256), “k” (Un número aleatorio elegido entre una muestra de alta incertidumbre, llamado PUZZLE-ID) e “Y” ( Y = Un rango de resultados/hash válidos)

- A obtener (Solución): “x” (Parte de la Entrada)

y = H(k||x) = H(z) encontrar “x” y “k” → IMPOSIBLE e un tiempo d < 2²⁵⁶ computaciones

Jesus Ernesto Hernandez Aguilar