Seguridad Informática y Criptografía. Funciones Hash en Criptografía
Seguridad Informática y Criptografía. Funciones Hash en Criptografía
Seguridad Informática y Criptografía. Funciones Hash en Criptografía
Este archivo forma parte de un curso completo sobre Seguridad Informática y Criptografía. Se autoriza el uso,
reproducción en computador y su impresión en papel, sólo con fines docentes y/o personales, respetando los
créditos del autor. Queda por tanto prohibida su venta, excepto la versión 3.1 a través del Departamento de
Publicaciones de la Escuela Universitaria de Informática de la Universidad Politécnica de Madrid, España.
Y1 Y2 Yq YL-1
RESUMEN
HMD5 HMD5 HMD5 HMD5 de 128 bits
ABCD Primer resumen
FF(x,
(x,y,y,z)z) FF(b,
(b,c,c,d)
d)
(xAND
(x ANDy) y)OR
OR(NOT
(NOTxxAND
ANDz)z) (bAND
(b ANDc)c)OR OR(NOT
(NOTbbAND
ANDd)
d)
GG(x,
(x,y,y,z)z) GG(b,
(b,c,c,d)
d)
(xAND
(x ANDz)z)OR OR(y(yAND
ANDNOT
NOTz)z) (bAND
(b ANDd) d)OR
OR(c(cAND
ANDNOT
NOTd)
d)
HH(x,
(x,y,y,z)z) HH(b,
(b,c,c,d)
d)
xxXOR
XORyyXOR XORzz bbXOR
XORccXOR XORdd
II(x,
(x,y,y,z)z) II(b,
(b,c,c,d)
d)
yyXOR
XOR(x (xORORNOT
NOTz)z) ccXOR
XOR(b (bORORNOT
NOTd) d)
Capítulo 15: Funciones Hash en Criptografía Página 677
1ª Vuelta:
FF(a,b,c,d,Mj,tj,s) ⇒ a = b + ((a + F(b,c,d) + Mj + tj) <<< s)
2ª Vuelta:
GG(a,b,c,d,Mj,tj,s) ⇒ a = b + ((a + G(b,c,d) + Mj + tj) <<< s)
3ª Vuelta:
HH(a,b,c,d,Mj,tj,s) ⇒ a = b + ((a + H(b,c,d) + Mj + tj) <<< s)
4ª Vuelta:
II(a,b,c,d,Mj,tj,s) ⇒ a = b + ((a + I(b,c,d) + Mj + tj) <<< s)
Capítulo 15: Funciones Hash en Criptografía Página 679
Segunda vuelta
FF(b, c, d, a, M7, FD469501, 22) GG(b, c, d, a, M4, E7D3FBC8, 20)
Primera vuelta
Cuarta vuelta
HH(a, b, c, d, M13, 289B7EC6, 4) II(a, b, c, d, M8, 6FA87E4F, 6)
HH(d, a, b, c, M0, EAA127FA, 11) II(d, a, b, c, M15, FE2CE6E0, 10)
HH(c, d, a, b, M3, D4EF3085, 16) II(c, d, a, b, M6, A3014314, 15)
HH(b, c, d, a, M6, 04881D05, 23) II(b, c, d, a, M13, 4E0811A1, 21)
HH(a, b, c, d, M9, D9D4D039, 4) II(a, b, c, d, M4, F7537E82, 6)
HH(d, a, b, c, M12, E6DB99E5, 11) II(d, a, b, c, M11, BD3AF235, 10)
HH(c, d, a, b, M15, 1FA27CF8, 16) II(c, d, a, b, M2, 2AD7D2BB, 15)
HH(b, c, d, a, M2, C4AC5665, 23) II(b, c, d, a, M9, EB86D391, 21)
Capítulo 15: Funciones Hash en Criptografía Página 682
Suma
Véase la próxima diapositiva...
+ mod 232
http://www.algoritmia.net/articles.php?id=57
Capítulo 15: Funciones Hash en Criptografía Página 691
http://www.criptored.upm.es/guiateoria/gt_m238a.htm
http://www.schneier.com/blog/archives/2005/02/cryptanalysis_o.html
Capítulo 15: Funciones Hash en Criptografía Página 693