funciones hash ignacio Ávila f.. funciones hash se llamará función hash a toda aquella función...

6
Funciones Hash Ignacio Ávila F.

Upload: eduarda-melchior

Post on 02-Apr-2015

108 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 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

Funciones Hash

Ignacio Ávila F.

Page 2: 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

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

Page 3: 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

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 45

581 5812 = 337561 75

723 7232 = 522729 27

Page 4: 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

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

Page 5: 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

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

8765443 7-5-4 754

2645388 6-5-8 658

Page 6: 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

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