1 Funciones Hash Ignacio Ávila F.

2 Funciones Hash Se 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

3 Función Mitad del CuadradoLa 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 = 45 581 5812 = 75 723 7232 = 27

4 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

5 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ón 536821 3-8-1 381 7-5-4 754 6-5-8 658

6 Función Aritmética ModularEsta 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 6817 mod 11 8 7232 7232 mod 11 5