Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SItema 13
SItema 13
Funciones Hash
Funciones hash
Mensaje = M Funcin Resumen = H(M)
Firma (rbrica): r = EdE{H(M)}
dE es la clave privada del emisor que firmar H(M)
Cmo se comprueba la identidad en destino?
Se descifra la rbrica r con la clave pblica del
emisor eE. Al mensaje en claro recibido M (se
descifra si viene cifrado) se le aplica la misma
funcin hash que en emisin. Si los valores son
iguales, la firma es autntica y el mensaje ntegro:
Calcula: EeE(r) = H(M)
Compara: H(M) = H(M)?
Curso de Seguridad Informtica.
Jorge Rami Aguirre
Qu seguridad nos da
un resumen de k bits?
2. Compresin. A partir
de un mensaje de cualquier
longitud, el resumen H(M) debe tener una longitud
fija. Lo normal es que la longitud de H(M) sea menor.
3. Facilidad de clculo.
4. Difusin.
5. Colisin simple.
6. Colisin fuerte.
Mensaje de K bits
Mensaje
1000... K
Y1
ABCD
HMD5
Y2
HMD5
Yq
HMD5
01234567
AA1616 == 01234567
89ABCDEF
BB1616 == 89ABCDEF
FEDCBA98
CC1616 == FEDCBA98
76543210
DD1616 == 76543210
YL-1
HMD5
RESUMEN
de 128 bits
Primer resumen
K mod 264
(64 bits)
10
Bloque principal
Vector
inicial
A
B
C
D
Vuelta
1
Vuelta
2
Vuelta
3
Vuelta
4
Funciones
Funciones
Funciones
Funciones
F y FF
G y GG
H y HH
I e II
B
C
+
+
+
11
Vector Inicial :
A = 67452301
C = 98BADCFE D = 10325476
B = EFCDAB89
E = C3D2E1F0
18
<<< 30
<<< 5
Bloques del texto a partir
del bloque de 16 palabras
Una constante en cada
una de las cuatro vueltas
Funcin
no lineal
+
+
+ W
t
+ K
t
32 bits
32 bits
Suma
mod 232
19
ea
ba
b
c
dc
d
e
20
Kt = 5A827999
Kt = 6ED9EBA1
Kt = 8F1BBCDC
Kt = CA62C1D6
para t = 0, ..., 19
para t = 20, ..., 39
para t = 40, ..., 59
para t = 60, ..., 79
21
22
23