PHÊ DUYỆT , GIAO NHIỆM VỤ ĐỀ TÀI
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
Điểm:…………….( bằng chữ ………………………………………………).
Ngày ………tháng ………năm……….
Giảng viên hướng dẫn
TS.Đặng Hoài Bắc
LỜI CẢM ƠN
!"#$
!%&'()*)+,)-. /012,34
54"
67 89: ;&)-%<=>
?/@="
67A . B 48@!CD%:2E@FA
G@;FHEI!A"FA&@()*7 %<=><
J12K/0"
!A707*%,=LMNL!O%LMN$!:D%J
*&<=>,PKA.0Q"
F/R% 74(%&%A)>,
K, . 454"
#S #.S 4 B4
#La # L.= a. b4 VA7=
#:SfD #.:4S .fD !' 177
#]a # ]4 a. b4 VBd* =
#a]! #=4 ,.].!= #=454 *.
!Fa !.4 F . a. b4 VQBh.Q7
!# !.4 4.#. S=.Q)-
iSF i.SF G)RSF
Đ+$!jLMN$!:D Page 4
Đ?/@=8*:2
iS# i.S G)RS#.,.
iLa i.L44.4a. b4 V)J @? C
)W
ie] iX .e .])4 . FkY)*V
ie iX .e . 4 . L*?KK
$U $U4.B=44 GAJ)0d.K
Đ+$!jLMN$!:D Page 5
Đ?/@=8*:2
DANH MỤC BẢNG
DANH MỤC CÁC HÌNH VẼ
Đ+$!jLMN$!:D Page 6
Đ?/@=8*:2
LỜI MỞ ĐẦU
!3J4/'=BlmM#]aK4 V'==
57 .4\4&=@.4.n#]a.0H=.
*"#]a =o=Z@.QA) 4@=4=
@%\C)WhKWQV)W%Y,V.QA
h* .4JH1,B71"
G4%V)WFA@A&,4=_
.K.&&7d.0)@* P4/%B%&K"U2A
0& A"G4,@& &.d=_'=%5/44
AQ\H=.hAW& .@h7 ,@
HAP42"
U'&\4C)W=_h77 4 A*"F
KHv
;H'vFk\'&Z\h0.4K)P4A
V4Z. )*&'&\4P4\"G\B%\BAh
=o=0B}ABh ,QK)P4A@="
G,~vG'\B71YA\Y4
_. 5.(.QA4BA"
$ZvG'\B71YC,Bh.4
C\\ZZCA4BA"
Đ+$!jLMN$!:D Page 10
Đ?/@=8*:2FDv!_54,Q&ULc
1.2 Các thuật toán mã hóa
1.2.1 Mã hóa đối xứng
Hình 1.1 Nguyên lý của hệ thống mã hóa đối xứng.
Gs7P4@/& B /Vk.4. p(D"DrF\h
0.n70P4& /V7=H4,=H4=QC)WRK
B H'p#•r%,' d74=H4€Q/4"U& /V
.)Z4, ,@==/B K7 'J474=H4"GZB
\*==/072. *%,,0Qtkênh bảo mậtu&
4J57.Y*"8Qh00V4B .
5.(==/€\ 5Q.'=)J@) B \7 ,@"L \%5
.(==/B =7.tkênh bảo mậtu%0BhB 4B,'s
Đ+$!jLMN$!:D Page 11
Đ?/@=8*:2FDv!_54,Q&ULc
Hình 1.2 Kênh nguyên lý trong hệ thống mã hóa đối xứng.
1.2.2 Mã hóa bất đối xứng
G*,& /V%' 0/V *K H0
=fD%5fD
)"•Dp )Br
B•;#FGGp=fD%5fDr
8 *
•
p ) r
8&&\4
8&7&
•
)
p ) r
Hình 1.3 Mô tả tóm tắt quá trình mật mã RSA.
!H)Wv;'24//=•c‚5•ƒ"
!H•="5•Oc
!H=fD,5fDv =fD•„
5fD•y
B•;#FGGp„%yr•Dw
F29=&%)v F2DOO•")p ) Br•")p ) Dwr•D
!42•Dm‚)•ƒ
;C&\4,C '•
p ) r"!47C•w%
(4H•w
Dm
p ) Ocr•cw„wNN•wO"b.Y•wOC
'"
;'7&7'v
•
/*07Bh0A=H&"!/h%\=7\H
04v
•Q7pa.4.4rv .K.Y1%B\(.4
A@=4&•4pr"•@KQp †4
X r"FH0zY_d0AQ7
p=.444Br"
•Q7Vwp# )=.4.4rv .K, D%
B\\h(.4, wBpBAnDr4&4pDr•4pwr"
!H0ABB,4*p†4B .4r"F
H0zY_d0AQ7Vwp )=.4
44Br"
•,4*pF .4rvB\\h(.4wA@=D,w4
&4pDr•4pwr"UK9=,'2K,4*1p'&r%
,H0ABB,4**p. .4r"!H
Đ+$!jLMN$!:D Page 14
Đ?/@=8*:2FDv!_54,Q&ULc
0.nK.Y1/h€*BQ7%
J4,4*\h(d0Ap.)444Br"
FH0.\.n/=sBAh4 9C4)J@
, BA4_.Y\P4\"L \%w\RK
.Y\%(4d.n</4"UK\
H,-\h\H0BA /":@*1'&
A,-Y_d0Ad.KK)pf
44Brv .pr,prBA%n2‡=s%B|
0A\hHpˆˆ‡r%,ˆˆBs@=o=o="!H0\h
C)Wh=,>?Z7)Z4, 1"F0.<
:USFp:4U4S4 F )r9==7,0Q,'"
EQ9sd%4\h/QB@*"•|0A
BAh(.4wA@=\.Y\/4‚ 9'.40
B}A\H ,Q)J@%k ..Y\"L \%1
,.Y1.J"8QAB2=o=&\4KQp f
†4.= r"8/,74s) 7 ',@0%' J
Bs/kY.nk.Y\P4A ŠBsŠ%VBA=7
KA "F1€\hC)W. ,@* 7-
p=) .4) rF.Y1C)Wh')*'=.
*4|=.f f=."EH)W%. KB)wB%K.Y1UL„f
hB=,BH'=%0=PAhY,Y?'=
%7'=,'K)P4\"p!. H%B)wB
=.BC)WhhY'=.J. *L B
awa"rFBU4K,H)WB"F.Y1'=,'
1)41 91h\Q@"
1.4 Hàm băm dựa trên mã khối
F\K/===C)W' &B/h)ZK1
' &% W h \ o K Q p f†4 =. X r"
F===ZK *KP4&B/C)W =o=
&"!071&%4 ?UL„%ULc%#:SfD,#:Sfw
)Z3=/&B/%<B. WH%
,A=7?h7 7.n'BA "
UK' '&B/[S6#\hC)W4
J' '&B/RkQ=7.7,Q@1%
\h'B@/Z@1'&,V1'
&B&\4Q\hC)WK' &B/%Y*
dBH& 9=V=7=R=,\%‹*. K/
@/<|A"
1.5 Hàm băm mật mã
:1'& 2h_KA@=\K)0B}
K)&\K)/YpRK, ' 1r"L&
2A@=.<2p4)r4.Y1p4,4r%*)@
A@=4"LI)'0.n1BA=7K "
L \%,A@=0B}%?*A@=‡Œ4 pr•p‡r"<%
M
nK, .Bd* \:
•Xp:
fD
%Ur,•D%w%O%q%:
HA@=.<2P4A@=U4
"
1.7 Ghép hàm băm mật mã
bo=B57.43Q1* .4HB,4*/h
€/K*0P4' . B/"EH)W%##C)W
o=/ULc,#:SfDh77 4 V\z,-4 'HK
1Y=,>"
Đ+$!jLMN$!:D Page 17
Đ?/@=8*:2FDv!_54,Q&ULc
!%,1U.BfL4•.)%o=/k*
=/0%VBA*"• k.4.nwf,4*)-f,4*
)I)(.4wA@=\R.Y1ULc%(BAB\h(0
QA@=BB|0A/0.Y1ULc/4"!. /
A@=,R.Y1ULc%\B71\K,4*#:SfD"
GA,@Z@(,4*#:SfDp4 h/(
Br4V"'='_Bd^"
1.8 Hàm băm MD5
1.8.1 Giới thiệu
:1UL„pU4L„rb e,QY, 1DmmM"
E 14%=77ULcP4' .4"FR,
===#:S%4===\h/KCs.04
H==)W. Z/,A@=)"
!A@=4zd.K)&$\K)K/P4
f!.‘D, /A@="
f!=\ *’. BQ)P4\K/P4cDw
KB 7y„"
fa*z0=dK/y„h)hQ)4
P4A@="!' HP4ULc *K.KKDwN"F4\
.4„3Ow%BH@S%;%F,L"F.Yn//Y"#4
\' H|= *K.B/cDw"U+B/|=/
=,KK"“”JKB/A@=4 ?„Z4%
2,pt. )ur"U+,*?Dy5.(Z4)Z4.K
Q^%=o=K ),=o= 4.q
:()A7K5.(. K,"F\„KQ^\
hC)W"U+,C)WKB4"
Đ+$!jLMN$!:D Page 19
Đ?/@=8*:2FDv!_54,Q&ULc
Hinh 1.4 Quá trình trong một vòng MD5
:1ULcp2\A@=f4)r|
.7,QK_/'=W=?Ow/="
1.9 Mã MD5 (Message Digest)
e 4)e,
&=.4;1ULw% UL„pDmmMr,
ULcpDmmDr"L
•
•
ZP44–;1%4<4z
o;1ULc%A—7P4UL„,;1
—C
4.4QBA•cDwf%+BA•cDwf*
—4
.4DyBA•Owf, A•,9=P4ULc"b7C41—4%%,)4 S%
;%F,LA•,•BA•cDwf–P4V@";/,9=. ULcQ
\0.</4"U+,Z@DyA™v—@,K
=P4O. „.Y4%%,)4\\KB•57•.YV„%
=\K,KBA• Owf,KnA•"#4\%\)Y.K
—
4A™,KB•57, K. „.Y4%%4)"•57A•R
K.Y
—4A—
. „.Y4%%4)"
Đ+$!jLMN$!:D Page 20
•/P4V@
ED Ew EO
A
B
C
D
:=
a
b
d
c
<<<S
U•
Kh)IP4BA• V•p••Dyr,˜˜˜=o=)—.
P4%(,9=\hh)I
4v
^^p4%%%)%U
•
%%
r
—h)I4•œpp4œ^p%%)rœU
•
œ
r˜˜˜r
bbp4%%%)%U
•
%%
r
h)I
4•œpp4œbp%%)rœU
•
œ
r˜˜˜r
::p4%%%)%U
^^p4%%%)%UM%ƒ%Mƒy44„ƒNr
^^p)%4%%%UD%Dw%MNƒƒcyr
^^p%)%4%%Uw%Dƒ%Mw„wMƒM)r
^^p%%)%4%UO%ww%MD)r
^^p4%%%)%U„%ƒ%MXcƒMX4Xr
^^p)%4%%%Uc%Dw%M„ƒNƒyw4r
^^p%)%4%%Uy%Dƒ%M4NOM„yDOr
^^p%%)%4%Uƒ%ww%MX)„ymcMDr
^^p4%%%)%UN%ƒ%MymNMmN)Nr
^^p)%4%%%Um%Dw%MN„„Xƒ4Xr
^^p%)%4%%U
DM
%Dƒ%MXXXXcDr
^^p%%)%4%UDD%ww%MNmc)ƒr
^^p4%%%)%UDw%ƒ%MymMDDwwr
^^p)%4%%%UDO%Dw%MX)mNƒDmOr
^^p%)%4%%UD„%Dƒ%M4yƒm„ONr
^^p%%)%4%UDc%ww%M„m„MNwDr"
Vòng 2:
bbp4%%%)%UD%c%MyDwcywr
bbp)%4%%%Uy%m%MM„MO„Mr
bbp%)%4%%UDD%D„%Mwycc4cDr
bbp%%)%4%UM%wM%Mmyƒ44r
bbp4%%%)%Uc%c%M)ywXDMc)r
bbp)%4%%%UDM%m%MMw„„D„cOr
bbp%)%4%%UDc%D„%M)N4DyNDr
bbp%%)%4%U„%wM%Mƒ)OXNr
bbp4%%%)%Um%c%MwDD)yr
bbp)%4%%%UD„%m%MOOƒMƒ)yr
bbp%)%4%%UO%D„%MX„)cM)Nƒr
]]p)%4%%%UO%DM%MNXMmwr
]]p%)%4%%UDM%Dc%MXXXX„ƒ)r
]]p%%)%4%UD%wD%MNcN„c))Dr
]]p4%%%)%UN%y%MyX4Nƒ„Xr
]]p)%4%%%UDc%DM%MXwyMr
]]p%)%4%%Uy%Dc%M4OMDO„D„r
]]p%%)%4%UDO%wD%M„MNDD4Dr
]]p4%%%)%U„%y%MXƒcOƒNwr
]]p)%4%%%UDD%DM%M)O4XwOcr
]]p%)%4%%Uw%Dc%Mw4)ƒ)wr
]]p%%)%4%Um%wD%MNy)OmDr"
GJn/
—2 5'4vd
V.Y
=–
Đ+$!jLMN$!:D Page 24
Đ?/@=8*:2FDv!_54,Q&ULc
P4w
Ow
ž4pprr%. \•ŸM""yO
—
•
.4)4"
Copyright: Tài liệu đại học ©