MD5

M. en C. Jos Jaime Camacho Escoto

Introduccin

Message-Digest Algorithm 5 Mtodo de encriptacin unidireccional de 128 bits, cuya salida es una cadena de 2 caracteres! "uede encriptar desde una letra hasta un archi#o, sin embargo es limitado por su hash $or%oso de 2 caracteres!

&istoria

MD5 es uno de los algoritmos de reduccin criptogrficos diseados por el profesor Ronald Rivest del nstituto !ecnolgico de Massachusetts. "ue desarrollado en #$$# como reempla%o del algoritmo MD&' despus de (ue )ans Do**ertin descu*riese su de*ilidad.

'sos

+e utili%an e,tensamente en el mundo del soft-are para proporcionar la seguridad de (ue un archivo descargado de nternet no se ha alterado. Esto protege al usuario contra los .Ca*allos de !ro/a. o .!ro/anos. / virus (ue alg0n otro usuario malicioso pudiera incluir en el soft-are' tam*in reconoce una descarga corrupta o incompleta.

"aso 1( "adding

+e de*en aadir *its hasta (ue la cifra del mensa1e sea congruente con &&2 mod 5#3 4solamente se agrega un *it 5#6 los restantes sern *its 5768.
Mensa1e9 hola : 7,;2 7,;" 7,;C 7,;#

;2 #

;" 3

;C <

;# &

# 5

7# ;

73 =

... ...

7&&3
3&=

7&&< 3&2

"aso 2! )ongitud del mensa*e

>l final del mensa1e se agrega la longitud del mensa1e representada en ;& *its.

;2 #

;" 3

;C <

;# &

# 5

7# ;

... ...

7&&< &&2

7# &&$

... ...

7;# 7;#

# 5#7

7 5##

7 5#3

"aso ( Iniciali%acin del bu$er

Se inicializan con los siguientes valores hexadecimales: A: 01 23 45 67 B: ! AB "# $% ": %$ #" BA ! #: 76 54 32 10

"aso +( "rocesamiento del mensa*e

?rimero definimos las funciones9

"aso +( Algoritmo

"aso +( Algoritmo

"aso +( Algoritmo

"aso +( Algoritmo

"aso +( Algoritmo

"aso +( Algoritmo

"aso 5( ,alida
El resumen del mensa1e es la salida producida por >' @' C / D comen%ando por el */te de menor peso de > / hasta el */te de ma/or peso de D.

-abla hash
7,d=;aa&=2 7,f5=c7faf 7,;$27$2d2 7,;*$7##33 7,f;#e35;3 7,d;3f#75d 7,3#e#cde; 7,a$e<e$75 7,fffa<$&3 7,a&*eea&& 7,32$*=ec; 7,d$d&d7<$ 7,f&3$33&& 7,;55*5$c< 7,;fa2=e&f 7,f=5<=e23 7,e2c=*=5; 7,&=2=c;3a 7,2*&&f=af 7,fd$2=#$< 7,c7&7*<&7 7,73&&#&5< 7,c<<=7=d; 7,fcefa<f2 7,2==#f;2# 7,&*decfa$ 7,eaa#3=fa 7,e;d*$$e5 7,&<3aff$= 7,2f7ccc$3 7,fe3ce;e7 7,*d<af3<5 7,3&37=7d* 7,a2<7&;#< 7,ffff5**# 7,a;=$&<2e 7,3;5e5a5# 7,d2a#e;2# 7,f&d57d2= 7,;=;f73d$ 7,;d$d;#33 7,f;**&*;7 7,d&ef<725 7,#fa3=cf2 7,a*$&3<a= 7,ffeff&=d 7,a<7#&<#& 7,3ad=d3** 7,c#*dceee 7,fd&;$57# 7,2$5cd=*e 7,&$*&723# 7,e$*;c=aa 7,e=d<f*c2 7,&55a#&ed 7,2d3a&c2a 7,fde5<27c 7,*e*f*c=7 7,7&22#d75 7,c&ac5;;5 7,fc$<a7<$ 7,252&5dd# 7,&e72##a# 7,e*2;d<$#