MÔN: AN TOÀN BẢO MẬT TRONG CÔNG NGHỆ THÔNG TIN ĐỀ TÀI: HỆ MẬT MÃ KHOÁ CÔNG KHAIChúng ta đã tìm hiểu về mật mã đối xứng và thấy rằng các bên tham gia cần có một khóa mật để mã hóa và giải mã. Điều này đồng nghĩa với việc trao đổi khóa mật qua kênh. Việc giữ bí mật khóa mật đồng nghĩa với việc giữ mật thông tin. Nên việc trao đổi khóa chỉ diễn ra trên kênh mật thì mới đảm bảo được, thế nhưng việc trao đổi này cung không phải dễ để đảm bảo độ an toàn cao.
MÔN: AN TON BO MT TRONG CÔNG NGH THÔNG TIN ĐỀ TI: H MT MÃ KHOÁ CÔNG KHAI Giáo viên hướng dẫn: !"#" Học viên thực hiện : $%&'(")$ *(+#, $%&'-%."/ 0"12(0"+$ $%&'(",3 45"67$ Lớp: )$$"89")$9,:;< =>,?@A:BCD C E9=,F8GH9GI"+#)$"7, MỤC LỤC GJ4J: CK$L%7ME2H92IN"+#!)$N"7,D CC46!"OP7QR,D C:#!9"="S"!T72H92IN"+#!)$N"7,D CD$%&59U!"+19Q>$D CVG>9OW9"%H99+#9"XR$YZ$[ :82H9\ :C46!"OP"]"9"="\ ::#!^X_!9"`!",8"82H9\ :DaYbc :de&4e$9";!",E%Y=,N"+#<CB :V#"$,#CB D82H9fg$727CB DC46!"OP7QR,CB D:#!^X_!9"`!",8"82H9fg$727CC DDaYbCC Dde&ge$9";!",E%Y=,N"+#<C: d82H97^,C: dC#!^X_!9"`!",8"82H97^,C: d:aYbCd V82H9GeNgeh"egg27Cd VC46!"OP7QR,Cd V:-%#9]"9"`!",8"82H9eNgehegg27CV @82H9G!fg,e!eC@ @C46!"OP7QR,C@ @:-%#9]"9"`!",8"82H9G!fg,e!eC@ @DaYbC[ [82H9^i9QW,j $95!kOlQXR$!+$fgg,S9,!C\ [C-%#9]"9"`!",8C\ : E9=,F8GH9GI"+#)$"7, 1. Tổng quan về mật mã khoá công khai 1.1. Lịch sử ra đời "m$97QI9]2",n%ME2H92IQW,j $M=9"i&o$!#!^59"72$,7!!p2>9 N"p72H9Qn2I"p7M=$,q,2I,E%=&Qr$$"s7M_,M,8!97+QK,N"p72H9L%7 N5",8!$,t^a2H9N"p72H9Qr$$"s7M_,M,8!$,t2H99")$9,5M,8!97+QK, N"p7!"uY,'795N5"2H99"]2_,Qq2^q+QXv!?9"3"X$M,8!97+QK,=&!%$ N")$S"q,Y'QnQq2^q+Q>79+=!7+wQ/&"]"9"="5x9Xy$!T72H92I !)$N"7, !g=N")$!S"q,97+QK,N"p72H9L%7N5"t7 z9Xy$!T7"82H9!)$N"7,QXv!{,||,eM=egg27QX77(2Cc[@}M,8! 9"`!",8"82H9!)$N"7,9"]Y+,MeO9?"72,M=Yge27QX77Q%9,5(2Cc[[? "~QEj%i92>9"82H9K,9,3$=Nn9wQp!p2>9OW"82H9N"#!QXv!!)$^W? Q>2H9!T7!"m$Y`795^=,9a"9+#N"#!"7%?"XY`795Q>N"p!T7^=,9+# S"/9a!"9"=""/9P"X"82H9?Y`7M=+Q>N"pg+$7,9"2R,1!"X"82H9 fg727g?"7&Y`795QXR$!+$fgg,S9a! 1.2 Các thành phần của mật mã khoá công khai. - Bản rõ: 9")$Q,8S!p9"nQ~!?Q%M=+!T7$,q,9"%H9 - Giải thuật mật hóa:4=!#!9"T9b!9a"9+#?OPYb$Qn!"eYi%9")$9,"%H99+# !=$S" !91S9"]^q2I!=$79+= hKhóa công khai và bí mật:2>9!•SN"p7QXv!!"~O7+!"+CN"p7YZ$Qn2I"p7M= CN"p7YZ$Qn$,q,2I hBản mã: 9")$Q,8SQ%7yY1$N")$Q~!QXv!?S"b9"%>!M=+^q€M=N"p7 hGiải thuật giải mật: 4=!#!9"T9b!9a"9+#?OPYb$Qng=2€9")$9, kQr!T7"82I!)$N"7,QXv!!"+y"]"\ ]"\kQr2I"p7!)$N"7, 1.3. Nguyên tắc hoạt động 82I!)$N"7,OPYb$"7,N"p7!pL%7"89+#"~!M_,"7%?9 !g=2>9N"p7 =&QXv!"]"9"="9wN"p7N,7F$XR,2%W"H^q2I;g,!e<91+72>9N"p72H9 ;S,M79eNe&<M=9wN"p72H99a"7N"p7!)$N"7,;S%^g,!Ne&<M_,2>99"T9b!N")$ S" !91S?!}M,8!9]2N"p72H9N",^,39N"p7!)$N"7,g=^=,9+#N"p$,q,QXv!"p7 !)$N"7,O•QX7Q3!"+$XR,$y,^q9,;+^<L%7N5"!)$!>$=^q9,QXv! D E9=,F8GH9GI"+#)$"7, +^2I"p7^o$N"p7!)$!>$q2I9%&EQ3g,!e?M=pQXv!$,q,2I^o$ N"p72H9 1.4. Một số kỹ thuật phân phối khoá công khai "X!"m$97QI^,39?9+$2H92IN"+#!)$N"7,?$XR,YZ$!p9"n!)$N"7, N"+#2IQn!"+9i9!q"t$$XR,YZ$N"#!2I"+#9")$^#+$P,!"+"~%&",5 M,8!!)$^WN"+#!)$N"7,!*$Q},"‚,"t$Q,E%N,8"i9Q6"9+$S"=& !"m$979]2",n%!#!Nƒ9"%H9S"/S"W,N"+#!)$N"7, 1.4.1. Thông báo công khai khoá công khai G„,$XR,YZ$!T7"82H9N"+#!)$N"7,!p9"n$P,"+•!S"#9N"+#!)$N"7, !T77"97!"+2~,$XR,YZ$N"#!9521$ 1!"3!k^q!T7Nƒ9"%H9=&g=^i9N.7,!*$!p9"n$,q21+9")$^#+!)$N"7, =&i9N.7,!*$Qp$$,q2>9$XR,YZ$N"#!M=$P,N"+#!)$N"7,Q,M_,9X !#!"g=G~,9")$9,$P,Q3QE%^6$"e9>29"H2!"a!qN"+#j#!9"`!!*$^6 $,q21+ 1.4.2. Thư mục chung khoá công khai {%&9]"t$9"X2b!Q>$!)$N"7,9521$,8!Y%&9]M=S"/S"W,9"X 2b!Q>$$,7+!"+2>99"`!9"n"+•!9K!" !QXv!9,!H&QXv!$~,g=$XR,9"…2L%&E ;%9"+,9&< k!"3"+19Q>$!T7Nƒ9"%H99"X2b!!"%$N"+#!)$N"7,"XO7%F h$XR,9"…2L%&EY%&9]2>99"X2b!M_,2>9Q%M=+;95?N"+#!)$N"7,<!"+2„, 9"="M,5 hG„,9"="M,5Q($Nx2>9N"+#!)$N"7,M_,$XR,9"…2L%&E,8!Q($Nx!p9"n g=QX79`!9,3S"+•!L%7N5"9%&E9")$j#!9"`!79+= hG>99"="M,5!p9"n9"7&9"3N"+#!)$N"7,",891,QIQXv!YZ$!"+2>9OWg_Yt g,8%"+•!Y+N"+#^a2H99Xk$ $^69K9"Xk$ h6"N.?$XR,9"…2L%&E!)$^W9+=^>9"X2b!"+•!!HS"H99"X2b! h#!9"="M,5!p9"n9%&"HS9"X2b!L%7S"Xk$9,8Q,89Pn9"`!",8Q,E%=& !!p2>9N5"9%&E9")$j#!9"`!79+=9w$XR,9"…2L%&E9_,!#!9"="M,5 d E9=,F8GH9GI"+#)$"7, kQr=&79+="k!#!9")$^#+N"+#!)$N"7,9X_!N,7"X$M†^69K9"Xk$ 3%N‡Q6!"Q19QXv!"+•!9a"QXv!N"+#^a2H9!T7$XR,!"T9"X2b!7"97!p9"n 97+QK,!#!N"+#!)$N"7,M=Qp$$,qg=2^i9N.9"="M,5=+Qn$"e9>2!#! 9")$^#+$P,9_,9"="M,5^i9N.=+‡Q6!"!p9"n9"7&QK,!#!^q$",QXv!$,t^y, $XR,!p9"…2L%&E 1.4.3. Thẩm quyền khoá công khai ƒ9"%H9=&!pQ>79+=!7+"kNƒ9"%H99"X2b!!"%$N"+#!)$N"7,"= 9"…2L%&E9%$9/2Y%&9]9"X2b!Q>$!#!N"+#!)$N"7,!T79i9!q!#!9"="M,5 G„,9"="M,5QE%^,392>9!#!"9,!H&N"+#!)$N"7,!T7$XR,!p9"…2L%&E"X$ !"u!p$XR,!p9"…2L%&E^,39N"+#^a2H9 "+#!)$N"7,QXv!S"/S"W,79+=!"+M="Rj#!9"`!YZ$N"+#!)$N"7, !T7$XR,!p9"…2L%&E k!"3"+19Q>$"XO7%F h$P,2>99")$^#+!p9e29"R,$,79_,$XR,9"…2L%&EN"+#!)$N"7,QnQ},"‚, N"+#!)$N"7,!T7 h$XR,9"…2L%&E$P,g1,2>99")$^#+QXv!2IYZ$N"+#,5$7%9"!T79"…2 L%&EN"+#!)$N"7,"XMH&!p9"n$,q,2IYZ$N"+#!)$N"7,!T7$XR,9"…2 L%&E")$^#+^7+$r2F • "+#!)$N"7,^!T72=!p9"nYZ$Qn2I9")$^#+!"+ • },"‚,$%&5^q!T7Qnj#!Q6"QXv!Q},"‚,9Xk$ $9X_!QpM= Qnj#!"Ho$Q},"‚,^7Q%N")$9"7&QK,9X_!N",QXv!$XR,9"…2 L%&E!"iS"H • e29"R,$,7$%&5^q?"XMH&!p9"nj#!Q6"o$Q/&N")$S"q,g= 2>99")$^#+!*9w$XR,9"…2L%&E!" 72>9N"+#N"#!N"+#!)$N"7, ",891,!T7 hgX%$,tN"+#!)$N"7,!T7M=YZ$pQn2I2>99")$^#+9_,!" 7Q6"Y7" {!T7M=2>9$,#96+!e;C<?QXv!YZ$QnQ6"Y7"Y%&"i9$,7+Y6!"=& V E9=,F8GH9GI"+#)$"7, h9"%QXv!N"+#!)$N"7,!T79w$XR,9"…2L%&E9"e+!Z$!#!"9" !"Xgi& QXv!N"+#!)$N"7,!T7 h$P,2>99")$^#+9_,QXv!2I^o$7M=!" 7$,#96C!T7M=:2_, QXv!O,"!T7]!"u!p2_,!p9"n$,q,2I9")$^#+;D<5O`!p2•9!T7C 9+$9")$^#+;@<Qq2^q+M_,o$$XR,Q#S $g= h$P,9qg1,:QXv!2I^o$N"+#!)$N"7,!T7QnQq2^q+o$$XR,Q#S $g= "XMH&!p[9")$^#+QXv!Q},"‚,%&",5d9")$^#+N"y,91+QXv!YZ$N")$ 9"XR$j%&5M]!qM=!p9"ngX%g1,N"+#!)$N"7,!T7$XR,N"#!QnYZ$g1, 6"N.?2>9$XR,YZ$S"q,Q},"‚,2>9^qO7+2_,!T7!#!N"+#!)$N"7,!T7!#! 9"="M,59Xk$ $ $XR,9",39N3"89"W$!j/&Y`$^>S"2E2!p!" !($9"`!",8Nƒ9"%H9 9"…2L%&EN"+#!)$N"7,>S"2E2=&$r2!p"7,9"="!"a"g=9"="S" !"1&952#&"…2L%&EN"+#!)$N"7,Qp$M7,9}$XR,S"/S"W,N"+#?9"=" S"9" "7,QXv!!=,95!#!2#&N"#!""=$;2#&<#!2#&=&QXv!N39W,M_, "7%L%7N5"9%&E!)$N"7, #!2#&N"#!""=$QI!pN"+#!)$N"7,!T7"…2L%&EN"+#!)$N"7,QXv!S"/ S"W,2>9!#!"9,!H&9w9X_! ,qOP"7,2#&N"#!""=$M=^i9N.2%W"HQXv!N"+#!)$N"7,!T7"7%Qn 9",39gHS2>9N39W,79+=G„,2#&!p2>9Q6"Y7"{7M={^n9,3"="S"/ S"W,N"+#!)$N"7,!#!9"="S"!T7^>S"2E2!T7Nƒ9"%H9"…2L%&EN"+# !)$N"7,95D2#&"…2L%&EN"+#!)$N"7,?2#&M=2#&O•QXv!Na!""+19M= 9"`!",89"e+Qm$!#!^X_!"XQI!"u79+$OkQr39L%qg=!#!2#&M=QI j#!9"`!g†"7%M=!Z$"HQXv!N"+#!)$N"7,!T7"7%2>9!#!"9,!H&Qn9",39 gHSS",5N39W,79+=Xk$9`"XMH&QW,M_,!#!!•S2#&N"#!""=$N"#! 1.4.4. Chứng chỉ khoá công khai +$OkQr9"…2L%&EN"+#!)$N"7,!}!p"1!"3N",$XR,YZ$&5%!% $XR,%ˆL%&E!%$!iSN"+#!)$N"7,!T79i9!q!#!$XR,YZ$N"#!2=p2%WN39 W,O•$/&7",89Xv$L%#9q,9"U9!K!"7,9+$"89"W$kQr97+QK,!" $!"u N"+#!)$N"7,91+7!#!!" $!"uQXv!YZ$^y,!#!9"="M,5Qn97+QK,N"+#N")$ !$,7+9,3SM_,$XR,!p9"…2L%&E"X$g1,$,W$"XN"+#QXv!97+9`!9,3S9w $XR,!p9"…2L%&EN"+#!)$N"7, @ E9=,F8GH9GI"+#)$"7, G„,!" $!"u!" 7N"+#!)$N"7,M=9")$9,g,5L%7QXv!91+7^y,$XR, !p9"…2L%&EM=QXv!$,7+!"+9"="M,5M_,N"+#^a2H9S"Z"vS9Xk$ $"=" M,5=&9%&E9")$9,N"+#!T72]"Q39"="M,5N"#!!"a"g=!" $!"u!T7 2]""="M,5N"#!!p9"nN,n297je2!" $!"u!pQXv!91+7^y,$XR,!p9"…2 L%&EN")$^o$!#!"YZ$N"+#!)$N"7,!T7$XR,!p9"…2L%&EQn$,q,2I!" $ !"u /&9"`!7g=L%#9]"j#!9"`!!"tNx!T7$XR,!p9"…2L%&EM]7,!*$$,q,2I QXv!9")$9,9+$!" $!"u"X$S"q,YZ$N"+#!)$N"7,!T7$XR,!p9"…2 L%&E G>9N‡ji%^,39QXv!N"+#^a2H9!T7",O,"72>9!•SN"+#2_,M=j,$XR, 9"…2L%&E!iS2>9!" $!"u2_,?N‡ji%YZ$g1,!" $!"u!*!T7M=$P,!"+ 3%2I9")$^#+YZ$N"+#!)$N"7,!*9"]N‡ji%!p9"nQ~!!#!9")$^#+=& #!&5%!%QW,M_,OkQr95g=F hG>99"="M,5^i9N.!p9"nQ~!2>9!" $!"uQnj#!Q6"95M=N"+#!)$N"7,!T7 $XR,!"T!T7!" $!"u h"="M,5^i9N.!p9"nj#!"Ho$!" $!"ug=$%&5^q9w$XR,9"…2L%&E !" $!"uM=N")$^6$,q h"u$XR,9"…2L%&E!" $!"u2_,!p9"nQ~!M=!HS"H9!" $!"u "="M,5^i9N.!p9"nj#!"H9"R,$,7gX%"="!T7!" $!"u 1.5. Một số thuật toán thường dùng 82I"+#N"+#!)$N"7,QXv!9"`!",8?j/&Y`$952>9OW!kOy9+#"+!7, 9+$OW9"%H99+#9"XR$YZ$g=FM=fg727g El Gamal: Xv!S"#99,n^y,7"efg727g a!"9"X_!Ne&FVC:"+•!CB:d^,9O ‰9S"K^,3"Xg=?OPYb$$,7+9" !00 RSA: Xv!S"#99,n^y,,MeO9?"72,M7YYge27 a!"9"X_!Ne&FVC:?CB:d"+•!:Bd\^,9O [ E9=,F8GH9GI"+#)$"7, 0"K^,3?",E%$XR,YZ$?YZ$N"+#!)$N"7,QnL%qgx 2. Hệ mật RSA 2.1 Lịch sử hình thành "%H99+#QXv!+,MeO9?Y,"72,M=4eYge272)9qgQ%9,5M=+ (2Cc[[91,~!M,8)$$"8G7OO7!"%Oe99O;G<5!T79"%H99+#gi&9wD!"t !#,Q%!T795D9#!$,q/&g=9"%H99+#Q%9,5S"Z"vSM_,M,8!91+7!"tNxQ,8 9PQr$9"R,M_,M,8!2I"p7pQ#"Yi%2>9O`9,3^>MXv9^H!!T7gs"M`!2H92I "~!9+$M,8!OPYb$N"p7!)$!>$Q7$QXv!OPYb$S"K^,39+$9"Xk$ 21,Q,89PM=QXv!!"+g=Qq2^q+79+=M_,Q,E%N,8Q>Y=,N"p7QTg_ "%H99+#QXv!GQ($Nx^o$O#$!"391,+7.M=+(2Cc\D;WQ($Nx d?dBV?\:c<o$O#$!"3=&"39"1M=+$=&:C9"#$c(2:BBB%&",5?Y+ 9"%H99+#QIQXv!!)$^W9X_!N",!pQ($Nx^q+">5O`^q+">"%"XN")$!p $,#96^5$+=,+7.$+=,7?3%"X!)$9]"!T7g,||+Y+!NOQIQXv!!)$ ^W9X_!Qp9"]^o$O#$!"3QIN")$9"nQXv!Q($Nx "%H99+#Y`795Q>N"p!T7^=,9+#S"/9a!"2>9OW9"=""/9P 2.2 Các bước thực hiện hệ mật RSA. ,qOPg,!eM=+^!97+QK,9")$9,^a2H99")$L%72>9N5"N")$79+=;Ma Yb"X9ee9<_,9"%H99+#?g,!eQ%9,5!91+7!"+2]"!•SN"p7$r2 N"p7!)$N"7,M=N"p7^a2H99"e+@^X_!O7%F C"~:OW$%&59Wg_N"#!"7%S?L9"‚72IQ,E%N,8 qp ≈ :a"9a!"!T7p LS ⋅= Da"$,#96"=20",f%ge!T7F ( ) ( )( ) CLCS −−=ϕ d"~OW$%&5Y?O7+!"+ ( ) Y ϕ< M=4;Y? <;n ϕ <ŠC Va"$,#96e9"‚72IQ,E%N,8F ( )( ) 2+YCYe ϕ=⋅ @"p7!)$N"7,^7+$r2FM=e"p72H9FY!}S?LM= <;n ϕ 9"XR$g=jp7O7%N", 9a"9+#N"p7 Quá trình mã hóaF ,qOP+^2%W$P,Q+19")$9,2‹!"+g,!e?9"]+^9a"^q2I"XO7% <;2+Ynmc e = %W,!Z$+^$P,c!"+g,!e Quá trình giải mãF g,!e"Hc9w+^M=N"p7^a2H9dg,!e!p9"n9]2QXv!29wc9"e+!)$9" !O7%F <;2+Yncm d = -%#9]"$,q,2I"+19Q>$M]97!p <;2+Y<; nmmc edded ≡≡ {+edŒC;2+YphC<M=edŒC;2+YqhC<?9"e+6"gx•e279"‚5F <;2+Y pmm ed ≡ <;2+Yqmm ed ≡ {+SM=Lg="7,OW$%&59W!Z$"7%?#SYb$Q6"gxS"YX9%$"+7?!"m$97!pF \ E9=,F8GH9GI"+#)$"7, <;2+Y pqmm ed ≡ 7& <;2+Ynmc d ≡ 2.3 Ví dụ X_!"39?7!"~"7,OW$%&59WSM=L?M_,SŠV?LŠ[ a"ŠSŽLŠVŽ[ŠDV •Š;ShC<Ž;LhC<Š;VhC<Ž;[hC<Š:d ,3SQ3?!"~e9"+qQ,E%N,8C‹e‹ "~eŠV ]2Y?O7+!"+eŽYhC!",7"39!"+• 7!pF;VŽ:chC<9"]9"+q!",7"39!"+:d "~YŠ:c {+Qp?97!p!•SNe&;e&07,<"XO7%F 0%^g,!e&Š;?e<Š;DV?V< 0,M79ee&Š;?Y<Š;DV?:c< SYb$Qn2I"+#!"%K,FOe!%e +$^q$!"t!#,?!p9i9!q:@Nx9`?!#!Nx9` $M_,2>9!+OW{+Qp?97!p^q$ O7%F Bảng mã hóa chuổi SECURE >,Y%$ 69a G e >,Y%$^62I"+# Cc :d[@Bcc :d f V DC:V CB D :dD DD :C dB\dCBC :C C\ C\\cV@\ :D f V DC:V CB 3%91,Q/&?Ytg,8%95QXR$!"%&nQ3$XR,"H^62>9$XR,N"#!^U9 QXv!?7"97O•N")$^,39QXv!>,Y%$2%Wp,Q,E%$]?2=!"u"HQXv!Qp!"ug= "t$!+OW?N")$p,g5QXv!Q,E%$]3%2%WQ~!QXv!>,Y%$?7"97S"q,!p 0,M79ee&?2= $M_,0%^g,!e&YZ$Qn2I"+#Ytg,8%959"]S"q,!pS,M79ee& 9"a!""vS{+Qp?Ytg,8%O•79+= ",Ytg,8%Q397&$XR,"H?2%WN"),S"b!g1,Ytg,8%$W!^7Q%?97O•Ye!&S9g1, M_,ŠDV?YŠ:c Bảng giải mã chuổi SECURE c E9=,F8GH9GI"+#)$"7, >,Y%$^62I"+# GŠ! Y 2+Y {tg,8%$W! :d Cc CB V f DD D :C :C :D C\ CB V f 0%^g,!e&Š;?e<Š;DV?V< 0,M79ee&Š;?Y<Š;DV?:c< 2.4 Key Length (chiều dài khoá) W!Q>2I"+#M=$,q,2IYtg,8%!T7N")$S"b9"%>!M=+Na!"9"X_!!T7 e&;< Bảng Tốc độ mã hóa, giải mã của RSA Độ dài n VC:^,9 [@\^,9O C?B:d^,9O Mã hoá BBDOe! BBVOe! BB\Oe! Giải mã BC@Oe! Bd\Oe! BcDOe! 2.5 Đánh giá RSA hQk$,q?Y'",n%?Y'!=,Q•9 h,8%O%i9"+19Q>$F!"1&!"/2Y+M,8!S"#9O,"N"+#!)$N"7,hN"+#^a2H9 "7&L%#9]"2I"+#h$,q,2I9W",E%9"R,$,7M]S"q,9a"9+#95!#!OW$%&5 YXk$!`!g_?!p!",E%Y=,MXv9L%#N"q($!" 7!T79"7"$",5S"q,$,qgHS?9"`! ",8g1,",E%gM=OPYb$",E%Q3^>OPgx{+Qp?N")$QXv!OPYb$M=+ 2b!Qa!"2I"+#!#!N"W,gXv$Ytg,8%g_2=!"u $Yb$9+$!"tNxQ,89PQn2I "+#9")$Q,8S$UQIL%7"=2^(2;"7O"<?$,q,9"%H997+QK,N"+#^a2H9;N"+#YZ$ !"+!#!"89"W$2I"+#QW,j $h"7&N"+#,5$<"7&g=!"u2I"+#Ytg,8%M_,OW gXv$"‚ ha"^q+2H9F"XQI9]"^=&95?Q>79+=!T7Y`795^=,9+#S"/9a!"7 9"w7OW$%&59W{+Qp?!",E%Y=,!T7OW!=$g_9"]!=$N"pS"/9a!"79"w7OW $%&59W 3. Hệ mật Elgama 3.1 Lịch sử ra đời 82H9fg$727"]"9"="95!kOy^=,9+#g+$7,9"R,1!Xv!QEj%i9(2 Cc\d7%Qp!"%…!"tNxQ,89P!T7GƒM=$7"]"9"="95!kOy"82H9=& CB [...]... mật Quá trình mã hóa: Bob muốn trao bản tin x = ( x1 , x2 , , xn ) cho Alice, thì Bob tính bản mã y như sau: n y = ∑ xi ti , i =1 Bob gởi bản y cho Alice Quá trình giải mã Alice nhận được bản mã y, thì Alice thực hiện giải mã: B1 Tính z = a −1 y (mod p ) B2 Tìm giải pháp x với dãy siêu tăng ( s1 , s2 , , sn ) và tổng là z 15 Đề tài: Hệ Mật Mã Khoá Công Khai Chúng ta đi tìm hiểu ví dụ nhỏ sau về hệ. .. trình thực hiện hệ mật McEliece Gọi C[n,k] là mã tuyến tính, t là số bít bị sai khi truyền bản mã qua kênh nhiểu, các tham số này có liên quan với nhau bằng các hệ thức: n = 2 m , k = n − mt Để áp dụng trong thực tế hệ mật công khai McEliece đề nghị chọn 1024, t = 50 Hệ mật McEliece hình thành như sau: Alice và Bob muốn truyền tin mật cho nhau bằng hệ mật McEliece Trước tiên Alice phải hình thành... dụng khóa công cộng (G’,t) và tiến hành mã hóa theo các bước sau: B1 Mã hóa bản tin x ở dạng nhị phân chiều dài k B2 Tính véc tơ c’=xG’ B3 Tạo ra một véc tơ ngẫu nhiên e, có trọng số t và chiều dài n B4 Hình thành bản mã: y=c’+e Quá trình giải mã: B1 Tính ma trận khả nghịch của P là P-1 B2 Tính y ' = y.P −1 16 Đề tài: Hệ Mật Mã Khoá Công Khai B3 Sử dụng thuật toán giải mã code C để giải mã y’ thành... tìm ra x 6 Hệ mật McEliece 6.1 Lịch sử ra đời Hệ mật McEliece được đề xuất năm 1978, tác giả của nó là Robert McEliece Ý tưởng của bài toán này giống với ý tưởng của hệ mật Merkle-Hellman: Phép giải mã là trường hợp đặc biệt của bài toán NP đầy đủ Để hiểu được hệ mật này các bạn phải nắm được kiến thức cơ bản về lý thuyết cơ bản về truyền tin, thông tin 6.2 Quá trình thực hiện hệ mật McEliece...Đề tài: Hệ Mật Mã Khoá Công Khai 3.2 Các bước thực hiện hệ mật Elgama Hình thành khóa: Giả sử Alice và Bob muốn trao đổi thông tin mật với nhau bằng hệ mật Elgamma Thì trước tiên Alice thực hiện qúa trình hình thành khóa như sau: B1 Chọn số nguyên tố đủ lớn p có chiều dài là k sao... (y, g, p) = (949, 2, 2579) Quá trình mã hoá a = gk mod p = 2853 mod 2579 = 435 b = m * yk mod p = 16 * 949853 mod 2579 = 259 Quá trình giải mã m = b / (ax) mod p = 259/ (435765) mod 2579 = 16 11 Đề tài: Hệ Mật Mã Khoá Công Khai Sau khi giải mã xong, ta thấy dữ liệu được khôi phục giống như trạng thái ban đầu Cũng như RSA, El Gamal thực hiện việc mã hoá và giải mã đều trên những con số Nếu như bị... Mã hoá 0.33 sec 0.80 sec 1.09 sec Giải mã 0.24 sec 0.58 sec 0.77 sec 4 Hệ mật Rabin Đây là hệ mật dựa trên độ phức tạp của việc tính căn bậc hai theo hợp số Đây là hệ mật có độ an toàn về mặt tính toán chống lại được tấn công bản rõ lựa chọn và không có khả năng phân tích được n=pq Thuật toán được ứng dụng rất nhiều trong thực tế 4.1 Các bước thực hiện hệ mật Rabin Quá trình tạo khóa: Để tạo ra... B1 Alice chọn mã tuyến tính C[n,k] có thể sửa được t lỗi Mã này phải có thuật toán giải mã hiệu quả B2 Alice tạo ra ma trận sinh G cấp k × n cho mã C B3 Chọn S là ma trận khả nghịch cấp k × k B4 Chọn tiếp ma trận hoán vị P cấp n × n B5 Tính ma trận G’ cấp k × n : G’=SGP B6 Alice công khai khóa công cộng (G’, t) và giử kín khóa mật (G,P,S) Quá trình mã hóa: Bob muốn gởi thông tin mật m cho Alice,... i ≤ n Dãy t = (t1 , t2 , , tn ) là khóa công khai Các giá trị a và p dùng để biến đổi dãy được giữ mật 5.2 Quá trình thực hiện hệ mật Herkle-Hellman Hệ mật Herkle-Hellman Alice và Bob muốn trao đổi thông tin mật cho nhau, thì Alice phải thực hiện quá trình hình thành khóa Alice chọn dãy siêu tăng ( s1 , s2 , , sn ) làm khóa mật, sau đó Alice đi tính khóa công cộng t = (t1 , t2 , , tn ) , với ti... trận S và P như sau: Alice tính ma trân công cộng G’: Bây giờ Bob muốn mã hóa thông điệp x=(1,1,0,1) bằng cách dùng véc tơ sai ngẫu nhiên có trọng số là 1 dạng: e=(0,0,0,0,1,0,0), và tính bản mã: Alice nhận được bản mã y, trước hết Alice tính P-1 và tính y’=yP-1, ở đây 17 Đề tài: Hệ Mật Mã Khoá Công Khai Và tính ra y’=(1000111) Alice dùng thuật toán giải mã để tìm lỗi và tìm ra lỗi ở vị trí số 7 . !g=N")$!S"q,97+QK,N"p72H9L%7N5"t7 z9Xy$!T7"82H9!)$N"7,QXv!{,||,eM=egg27QX77(2Cc[@}M,8! 9"`!",8"82H9!)$N"7,9"]Y+,MeO9?"72,M=Yge27QX77Q%9,5(2Cc[[? "~QEj%i92>9"82H9K,9,3$=Nn9wQp!p2>9OW"82H9N"#!QXv!!)$^W? Q>2H9!T7!"m$Y`795^=,9a"9+#N"#!"7%?"XY`795Q>N"p!T7^=,9+# S"/9a!"9"=""/9P"X"82H9?Y`7M=+Q>N"pg+$7,9"2R,1!"X"82H9 fg727g?"7&Y`795QXR$!+$fgg,S9a! 1.2 Các thành phần của mật mã khoá công khai. - Bản rõ: 9")$Q,8S!p9"nQ~!?Q%M=+!T7$,q,9"%H9 - Giải thuật mật hóa:4=!#!9"T9b!9a"9+#?OPYb$Qn!"eYi%9")$9,"%H99+# !=$S". $95!kOlQXR$!+$fgg,S9,!C [C-%#9]"9"`!",8C : E9=,F8GH9GI"+#)$"7, 1. Tổng quan về mật mã khoá công khai 1.1. Lịch sử ra đời "m$97QI9]2",n%ME2H92IQW,j $M=9"i&o$!#!^59"72$,7!!p2>9 N"p72H9Qn2I"p7M=$,q,2I,E%=&Qr$$"s7M_,M,8!97+QK,N"p72H9L%7 N5",8!$,t^a2H9N"p72H9Qr$$"s7M_,M,8!$,t2H99")$9,5M,8!97+QK, N"p7!"uY,'795N5"2H99"]2_,Qq2^q+QXv!?9"3"X$M,8!97+QK,=&!%$ N")$S"q,Y'QnQq2^q+Q>79+=!7+wQ/&"]"9"="5x9Xy$!T72H92I !)$N"7,. MÔN: AN TON BO MT TRONG CÔNG NGH THÔNG TIN ĐỀ TI: H MT MÃ KHOÁ CÔNG KHAI Giáo viên hướng dẫn: !"#" Học viên thực hiện