Upload
temple
View
46
Download
0
Embed Size (px)
DESCRIPTION
Funciones Hash. Ignacio Ávila F. 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: - PowerPoint PPT Presentation
Citation preview
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