Funciones Hash

Ignacio Ávila F.

Funciones HashSe llamará función Hash a toda aquella función que admita un adjetivo criptográfico, esto quiere decir que toma una entrada (mensaje) y produce una salida (código hash).

Las funciones hash se puede dividir en varios tipos de funciones:

Función Mitad del cuadrado Función Plegamiento Función Truncamiento Función Aritmética Modular

Función Mitad del Cuadrado

La función mitad del cuadrado consiste en elevar la clave (K) al cuadrado; los números centrales del resultado corresponden a la dirección ( en caso de que la cifra sea impar se toma el dígito central y el anterior a ese dígito).

Clave (K) Mitad del cuadrado(K2)

Dirección

186 186 2 = 034596 45581 5812 = 337561 75723 7232 = 522729 27

Función Plegamiento

Consiste en dividir la clave (dígito) en partes iguales. Las operaciones entre los dígitos (partes) puede ser por medio de suma, resta o multiplicación.

Clave (K) Plegamiento (suma)

Dirección

197452 19 | 74 | 52 145

280304 28 | 03 | 04 35

484001 48 | 40 | 01 89

Función Truncamiento

En esta función solo se toman algunos dígitos de la clave y con ellos se forma una dirección.

Clave (K) truncamiento Dirección536821 3-8-1 381

8765443 7-5-4 754

2645388 6-5-8 658

Función Aritmética Modular

Esta función consiste en tomar el residió de la división (K mod M) entre la clave con un número determinado (tamaño del vector) .

Clave (K) Tamaño del vector (M )

Aritmética modular

Dirección

18698 11 18698 mod 11 9

6817 11 6817 mod 11 8

7232 11 7232 mod 11 5