


Hàm Băm MD5 và Ứng Dụng


 !"#
$%#
&'(
 !)
H Ni 17/10/2013

*"+,-+.
/01
 !
"#$%&'%
("#
)(*% 

*"+,-+.
 !
1. +,-,,.
 %/&'% 012301400,.'
56789%2,.:2;<2;1=>>,?204@A,
2;1@1>BCB2D,&,.C0 ;-!2E"20%;F,
%,2;<>,&%12>&,12GH1%2,.:22;<I%

J +,@EH1&K4 %3%;<D,2;<>,&%
%2,.:L%,@E
J ),./&'%.2A !4;F%01 
!@ML%,H1%,4NO.-,F,%,12301&%;<%

>R2,.P4 %3,?l23S>R
2,.P≠P
o
18P
o
9p8P9
(KeQ1 %1DD %0 B
%23S@1R2,M PP
o
1P≠P
o
8P9p
8P
o
9
(KqQ1>,? ,@;->B0
;<%r4 %3Z,.?l23SR2,.
P18P9pr
e !
 !>%,1RD@1>,.TB;%Z; ZQ
J U0>&K,.n0%;F,%/,-,03D@1;%%
%;F, 03K2;<@I%0H1%;F,%/,
J +,!%; Z4 !&^%23P>,&%%
 !:B,s12,? ,.12bQ
J a%3%,BDQUt %I% \8t49S %
>1,03D2;<l:u4\84t9v
J [ZQUw2;<l:u4\84t9v2;<,H1tSw03
,3@12;<@I% 0ZZH1t1 %nt-,03
D2;<  2;<5%Yl7-,
J a%312*,Q1 ,2;<: %3E12*,,\4w

;-!2EVeh,(%2,.:2;1x2;<Y !,
#Ve,(%2,.:2;<2;1>2.23,?&,H10x,1
#Ve
>2.D2>%;1Q
J(@;-,M0N•,V!,%2,.:
J(,:20%D,‚=@-, ,,?&,H10s
>,!H1#Ve> B%jf,
JtGiD,x2;<K:2G,>!%Mjf,,3&,3
,?&,12GH1%2,.:
(H1"#D2>%@M>>Veh,,1s0
@1fLqe,4 ,.g44"%,@EI%
!!2E\120xb:,MD2>%@M
 !,#Ve,m, !,N:!,<:-,>>ƒ@SP>
 !,%2,.:1%Af;-;%Z14%6,i%85@&79
m,i%D,%AVjT@S;%Z1&Z1@M>,?
„4:…:>%&=:…:P1@,d
WbSB>T@S@%>i%0f>,?„
03/&'%m,i%/&'%> 1
SfQƒ@S@%>i%
l&^"fX;1E:4%:,MB:…:sT1
li%RK1R12?03E: % 0 %SU%€1&†
&%SK1D2!,-,:,MBn01,i%t,MBD
H1&i%""#2;<%!V||V"#&^%!i%11
qk‡-,"f8 B%k4|_%,b@M^%>9
2)
Input Q(%2,.:8B902>&,^
Output QB42D,&,.%2,.:%!42A&,!2EVeh,
+,B/2G>Pba02>&,b,8b03I%k9
Bước 1:a,D1%,
0f1%,2;</&'%23I2;1@12DQg444

⊕
]
⊕
‚
8[4]4‚9p]
⊕
8[
∨
8
¬
‚99
¬

Hình 5: Quá trình tạo bản băm của MD5.
Bảng 1: Thut toán MD5
1. A := 67 45 23 01
B := ef cd ab 89
C := 98 ba dc fe
D := 10 32 54 76
2. for i := 0 to n/16 - 1 do {
3. for j := 0 to 15 do T[j] = M[16i + j];
4. AA := A; Mỗi lần xử lý 16 từ, mỗi từ 32 bit, tl: 512 bit.
BB := B;
CC := C;
DD := D;
5. round_1();
6. round_2();
7. round_3();
8. round_4();
9. A = A + AA

Vf„"|hˆV|q qk„‰„gq„h fj‰j"||‰# je"qg„eq#
V#gjˆ|fqh‰ qVjˆj„ke"| fˆV„geˆ„h jqeg"ˆ"e
Vjf|fkheV qeh"egfhg fh"fg#jj# jf‰hj"q|V
B%eQ+,@EI%!H1B%\0jf:G/
:…:2;<Z,.@%!i%D@1%,@E-,@%
!thanh ghi!,^%4!thanh ghi2;<:q#I%>%
%;<%,@E;@;-20eqt…:>%2;<P2E>%!
%M&;%42;<@`%6=&e
qe

)i%V8round_1()9)i%e8round_2()9
Vgp8gŒ+844"9Œ(uVvŒ\uVˆv•••#
e"p8"Œ+8g449Œ(ujvŒ\uVhv9•••|
qp8Œ+8"4g49Œ(ueVvŒ\uV|v9•••Vf
fp8Œ+84"4g9Œ(ukvŒ\uekv9•••ek
#gp8gŒ+844"9Œ(u#vŒ\ueVv9•••#
j"p8"Œ+8g449Œ(uVkvŒ\ueev9•••|
ˆp8Œ+8"4g49Œ(uV#vŒ\ueqv9•••Vf
hp8Œ+84"4g9Œ(ufvŒ\uefv9•••ek
|gp8gŒ+844"9Œ(u|vŒ\ue#v9•••#
Vk"p8"Œ+8g449Œ(uVfvŒ\uejv9•••|
VVp8Œ+8"4g49Œ(uqvŒ\ueˆv9•••Vf
Vep8Œ+84"4g9Œ(uhvŒ\uehv9•••ek
Vqgp8gŒ+844"9Œ(uVqvŒ\ue|v9•••#
Vf"p8"Œ+8g449Œ(uevŒ\uqkv9•••|
V#p8Œ+8"4g49Œ(uˆvŒ\uqVv9•••Vf
Vjp8Œ+84"4g9Œ(uVevŒ\uqev9•••ek
)i%q8round_1()9)i%f8round_4()9
Vgp8gŒ844"9Œ(ukvŒ\uf|v9•••j
e"p8"Œ8g449Œ(uˆvŒ\u#kv9•••Vk

V>i%R;22;<M
em,;-H1 S4"#/&'%>I%!:b,.4@% ,
"f/&'%I%!%6,1@%^% S %
2*,
qR%i%e22;<12*,L8[][‚]‚9238[‚]
8‚9923%,B2!,PR%
fm,;-b%,F0M@% TBH1;-@;-W,?`
2y1,.R%1@?g11=
#(RZL2G2;<@:@%i%eq12*,423
Ss;1
j.!&E3P1i%@%m, •2;<!,;01I
%!2>,.R%1@?U%,@14m, •/&'%f.!&E
3 1
J!KLM(
(!01%2,.:"# 2%,B23Z,.4%K:
>&D%5b151!H1%2,.:-,2>&,^
U%;F,1@I%2> 023S2;<e%2,.:0^%!
 B%e•jf;-42> 023,2;<>%2,.:-,!
@;-e•Veh;-("#22;<&iS2,3
>yMD2042b>;%2!,-,,.
:by?Z1G,
mZK%4:bH1%,MRK"#
z% %i1G2;<1I%> 
;%!H1"==@=1=@V||q‘H11
"=@,V||j‘H10%,B[,1~1%4"=%%„=%4
[Š,1‹1,4%%V|_kh_ekkf‘H1g@Š=‹=@14[,1~1%4
=="=~=%=@%V_q_ekk#‘H1)1,,a,14
NO
P/&JQ&Q
5(%2,.:2.7C==%=:1&&,%J>Pb,02>&,,1

 
so#|
kkkk
VVkkk9
e
p“W>&,H1’l’p’
 
so#|
kkkk
VVkkk’p#|Œ#pjf
pa’’V’’k
&
’’
p“pkVkkkkkVkVkkkkVkkVkkkkVV’’V’’
 
sofeq
kkkk
’’
 
so#|
kkkk
VVkkk
pukvuVvduUJVv4U
≡
k&Vj
ukvpkVkkkkkVkVkkkkVkkVkkkkVVVkkkkkkk
uVvpuevpdpuVqvpuVfvp
 
soqe
kkkk