Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 49 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
49
Dung lượng
588,56 KB
Nội dung
! "#$%#"&' () *+%,$-./,0 001.23 /34/5 6786889 :;86< =>=) ?@AB !"#$ $%!&''()*+', +-./"0"1".2.)34567&''(89+:&;<= #>?,+ '(@A-#B.CDEF'3)'(-!34G9$H / "I.JF!K3L'%'2#1)3M! NO' %$#)=#P.1-"LQ.2%3/$-Q)03R%-1 O9G'3ST0U'VU'R#>?V,)S=WQ)F# 3)%334JA'XY.XZ NQ[+\%-!3]3(!S'= 3IO.2.QR=+#Q"Y ,-1"0"1"1..0AF !34XY.+-Q;3#-#O'A$HF'! M!'+-3/$-^E=Q)+-U'1_F>)3K=`"1 # a3L!bcFd) NO'QU'e"M@#N!*3S.!'O .f+:'!.))S$g3"1Q)%'!]Q;Qe # hF&'2#134i+-#- #h)$I& "+Y =+L,%.f$j +:'!"0"1"-!g)S=`"1F L3M!334!=kVV$Y$ !"#$ $%!&' '()&,F & #./GR-+'%"M=*+-./''(,-'2 #1V !"#V+# .%!&'2#1)*+',l'2#1 $j #'(F 6C%.(*+%) 66%DEFGHEIJDDDKFIJDILE) & eU'O'Qm-+#I1#A" ###+,-10 .YG.,334I# 3S31"A'L'#-=e#.2;Q ) 34 '!Oe 1"02+:N!%G1%=1#n,F&o1.H '#-=e#.2;Q;S3I34'p30'L$-#1 '2#1#1-1#A% 3S3I343O'-!3a_L)1Q[ '2.@H-G; 13O'+'2FTqIG=@.21=A !+-$#G"M"11+13)3)$N'=i./$`H@334 b N"2F&@#-O.f2+:1+1+-I))S=`XY. /.,3S3e.=e#G=@.2=A"1"+'233 U'3`XY. Q;34G3P:M#f*)(.U'!O+- "I."1"-Gr=` K"IFd;Q.H3@#-=e#.2;+I3I 34@"02+:.]%qION!3a_"e 34=k+#I.-N!R3SQ;=`+ eF O.f:i+'*;+-Q;)O'!3s31QSU' F-!X;34+'-2'!S N!% #Q 3M!]34+'$J$IGR)-342'!S=k1Rh ;#f1RQ;$M!F&'!G!3s31QS3i3M!@+- QeBG#Z"-!3s;F)SI# --.(' R'-Q;S"M=34)J=eRFJ1-+'+' *- 2'!S N!3O'-!Q)QB0O'F-3O'L3RJ./X / ;L'34+' *-2'!S 1"039 @+-1"03e.=e##-=e#.2;3/+2"J1"0 +' *-2'!S2+:)F703)@+-.2.%./ -Q#)+`G9+M'3$ Oe1'2#1#1%GR% X1G'N-1.;Q#Q1F 6;$MIDKFDFNHOD) >1.RR+-./2"4"1.1!@P.-"L "NA%"L.O.-$*+'+ 34@+'[U'F &-GeR=#P. 7LA 7L.O. *+' T1 '!O;*1.1!@R ; + T# 67MIPQREPKSITDDKFMGUMU2V) T)toA!'3Y$3RJR l71#IQWj"1_=`"LA#f"L.O.#I 3/ RF l93s&-GeR=`G93s 1"Z"FdO'-! + #RQ;+ 3]AB)FTqI !3s.2Q('%U'!O$j #R+ Q;S '!2"-#R3S+ F lT"&-Ge=` '!2"=i*Q;)(.U'!OF T1 '!O; R=`Bf%G93sF t T13Y$3RJ./R;)S3KO''P-34 =i13R4Q1'FT])S-t+#I3R4 G'13R4K!= #RG$Y ,%3M!+-*) U'!O '!2"4""1"3RJR%*3R4=#-R QY % QY ,%13R4-!N;U'*3QRJ R6Y YqI%-A=+-1"L.O.qIG"!u Y% $u Yn,I! RF T1="1"Bf &)t="1"Bf ldO'QS;U'"L.O.$-#10#-=e#.2 RO3O'-,%1'2#1.2. ldO'QS;U'"LA10=e#.2%1'2#1 .2.34A)3SG9$H ldO'QS;U'1@G1sA=-1U' 3`sAk.3e.=e#@#-=e#.2RF & #.;-!]2" 'XY.XZ1'2#1.2. +-./"00=e%!'3S3e.=e##-#RF 6<=DWKFXWDYODEFGHEIJDDD) v.H'#-=e#.2; l&@=@.2&-GeRp34 '!2"=i* )(.U'!OFT1+#I '!2"P.)3 Y$,%XY. Yu,%N" ,%G9$H0 o%#fS'=OG PI./3R4 #sAF&@=@.2)S34=e# QS.G#1 '!2"Y#O'QS'Q1',#f1 '2#1.)$*+'F>.G#1 '!2"p)S34 J1R"LA2+:FTa3RJ1$*+'; /o"0"1"'U'e+-1"0"1".2. F l&@#-w$*+'-GeRp34!3s=i *)(.U'!OF l&@Gx$j-Ge+';GxG-34G9$H=i* )(.U'!OF '!#-=e#.2; l(.3`O=e#.2+-Q)-L"e@JNe1o 'RQeBN;)S34F l&-Ge34=e##JQ@ `G9$H#f:y=@ .2F 6Z[\ILE ] ^XUDE>EX_) Mz.=#P.+y.) !"# "!,-1.. c !"+!GGl#$Y= YQ, #3) l)A'1'2#1-"0A3S3e.=e#@ =e#.2-X1;+-$J$I1B=e +' * .1!@,FT1Ge"(.+y-!+-1.2 .%1 =B.%1*Q:39%10"M"R%U'e+: Q)%-1#A.2.F l&1..A'1"0"1""1.#fI#.eFe "(.+y-!+-1"0"1"1..%1"0"1" .I#*Q:%1"0"1"N;1 =B.-# .2.F & #JI.;-!]!'2" '-#o.S'1 N3O.)J1..2%1 =B.%1*Q:39%1#A .2.F ) !"# "!,+-./-Q#1"0"1" '!O =e#.2F& #!<I"%{T !"#|Q !"Y,)y+-Y$N'!3e#+/%a { "!| }Q,)y+-KF~t• U'. k*K%*Q:=eB=eR)S S'34GrN'-=e €7l7+YX,%o3M!+-13#IB=e #./;*-#3)•a*K%*Q:i$I=@.2Q;SS' 34o34+-=e.TlT"Y YX,F T)b"0A.#10=e!-#1` l70A.#1!+-"0A.#1 KQ: R!./).Q:R=e €34!=i1K%1 Q:'Q1!Q4"J'#"j4"J./"0A N3`-Q#1F l70A.#1#1`+-"0A.#1 1K. =e €34G"X"+IY#./"0AN3`F T1..2G9$HQ4"eQ['2-!F 6`$MIILIJD^XUDE0XNDQI_) /..2+-=/^7%T%>%%,#e.13O'QG' ,7+-Q;=e €+-2"*'I1=e €)S)F b,T+-Q;=e.+-2"*'I1=e.)S)F t,>+-QQ;Q#1+-2"*'I1Q#1)S)F c,dRJ.‚Q>%)./U'!.#1YQ-./U'!e .0A$ Q FJ.‚Y Q 7ƒT-$QTƒ7+-* $ Q Y Q X,,„X#.=e €X7F e.$Q@+-1XI 4 .)Y Q ~^• ^ &oQ;1=e €-Q;1=e.+-1B=e 34I#-K./=/*1V-#3)Fd))S+-=/*1V%=/. VT66%=/.…#$Y#f30eN+-1=†-F &@Nc+-@NU' N.#1F/$')) k '.#1=kYQ-=e.234G'3)34e.=k $QoQ U'e234"e+-=e €=3L'XF‡€ - # 4"-!% Y Q X,"e +-./301%'Q;oGrQ;e.34Fo'PIX-XbG# #!„Y Q X,„Y Q Xb,oQ234=e.!Q;=)34.KX !XbF & #./.2=NQ?+';)ˆTˆ‰ˆ7ˆo.‚U'!.#1+-./30 1F>ˆTˆ„ˆ7ˆo.‚ .#1+-./#1`F 6abDXcD3GHOIJDILKF>JD$Edd) ;o '!O;& #.;o '!O; ;34 '!O2'!S,K93234 ./Q2+:qI9,34#+-#-F ;o '!O0=e.2. oF dM!+-.;o0=e '!O=e#.2F>1J '!O; %)1!'R.J34.-#Q1.QW3`lY.!,%1Q#1 .#1-e.>3S3e.=e#@=e#.2;L '!O3F & #.;o-!9Y$Y ,.'R9./;3"8 YGGYŠ+-./=e €,J2‡‡YYY ,U'./Q '!OQ; #-6GY' Y$TY+,%QW3`Y.!,)SY /.%!G93s; 8Fo2!%G9$H"Z"=3s%A.#1l !"#,+;8i$I 3347+YX,3SI# ./3#IB=e34.#1‹TlT"Y YX,Q; SS'34Y#./U'!+'2;G9$H./;=@.234 +-Q#1>>Y!,%Q#1>@+-;GR3O'QS#"Z"=3sK=e € 8G.‹p1=. '!O-‡.J)S=Q)-!,Fe .lY !"#,+-U'1 o4+I#"Z"2'34;8 =3L'K3#I.#1‹G9$HQ)e.>b]:+-Q)e.-Q) .))SQ1'#f+-./j!'/-#.G9$H,F T1"Z"=3s34G9$H #.;o '!O '/O./ ..2T !"#G!Y.,-#3)F Œ'1 o.)-e.!'L'1U'1 o=3s$*+'K$I '!'m-"'#.)-'!S#'"'U'1 oe. E -=e €FT1U'1 o-!+-1U'1 o=3sQ;Q)-34+- 1U'1 oY#$Y-$Y#$YF &Y#+'2> #}}•t^lC†t,./'!0=e #.#1,o #-=/0.Že. KQ#1+-Q;=@.23RJQW3`~^•F‡€ -Q 3R"0Q;=34..23G9$H'2#1.)oo 1..Gr NQ)QBF]Q;S-#3/#-..2 p$-#./eQ;+-3R"0Q;='2#13 G9$HFo2!%Q o=-!./.2=NQ?%]3O'e.23) 34 o=-!$J+'2> #}}F •y+'2> #}}G#-1..2Q;"e$-# G"AI"'2#1.)G9$HF 6903>eKc>fNgIJDIL) 2.+-./-Q#)./+`G9Q#ec†††B.FT1s 2-Qe#s'343#N!3O'-!F*V2"s3I 3G9$H1*4o+-./$I.)30eN 1=./ FT1-+'!Q1•#N!1"0"1".)30e 3L' +#-3G9$H+-v&s-#&1sF &'!2!)S+`G9.2.-Q?G' &Q?OQ#&K J;'!#JB.CcCF& # 3#I-!.2.34#+-./'2O'0+-./.;Q#.f $j334A$H #F <`G9.2.3431$N'-#B.CcCQT+'$Y# 3 +:'!;F'Q?-!./+#I1A'U' -.2.334qI1A'O.QR%G 31..2Q);Q-*Q:39F Œ'O'Qm"1 S.2.!'34"HH#1 .H3@U'MG13"%#I#% n,F/@$H3So+-b††† B. J3M!#-3<.‘'+'GTYG 3KG9$H./'2#1! 30e -!!34.; #'/ ++F &1"(.{V.'G "#Y"Y T !"# "!YGGYG|V=' +l>$34-#QmAC34o.N!I6G='+-#B.C•D3# N!*-Q#’ 2"+-*3L'3"1 S1"0 "1"1..$-#"M@LGRX'N1Q:3RJ.! 30M../"0"1"34G9$H / #Q?& 's$#30e -Q1'U'e,F D “M'”'Q?& 's+-./Q#e'1.-B.R+` G9Q;)O'"1 S.IOB))'-.2. F /-GQ34+I=i1`+.Hp)‡#Y v#+- G3O.2. #1"(.{Y Y•# Q#}V $Y'++!#} |-#**B.b††F-#& 's./ #*1s N+-T'Y %33 1; oA'.]3L' O.2. #11"(..oqI{& YGY#Y VG #+=Y|F& #Q?& 'si"0&M!'RG1v+GYYYYY Y "1. '2#1.)!3M.,34XY.+-./s Q1QAO.2.#J3S.=N!%=#P.e'2#1! 3M.-./-G03PQ)3/F v+GYYYYY Y•+-1e..;%.-!3 K34XY.+-#-'!3R-34G9$H #./$-%'! T +YGv==YG31..-;-#B.•^c3O'-! 34*=@.2F/'2#11..34"13/+2"=i./-Q# 7s'/JdA-!!,)+-5 Y$ >GGQF&'!2!$# '1=`e1=S'2#1.)-!ga 34G9$H #*B.3L'Qmb† '=S'N+-1.. -;.1!3@– Y .U'MdA./ #1GQ'=S' .2., #AN-QU'e+-G.[-#'/ F JGX'N1R.1!@1M-.I.1!@1 ;B=e-!-34+' *-X9+:O'0 1.1!@$#3) e!G!'L'O#-=e#.23RJ1;34+' *%X9+:- '!O*1.1!@F -#3L'*B.CD†+-G"1 S1'2#1.)QR3L' <'"Y -FG'3)3)./G"1 SA$H \#J 3L'*B.C†F -#'R*B.CD†AQG"1 S1'2#1.) Q);QG'Q•}Y+$}}Y- Y++.;=R=-=1#{Yu Y#GT !"# "!|+ Oe#G 31.Q);Q -1*Q:39F #43S.1..2Q);Q+-2.1.QR g"H34"1 SJ1.QR.J 33S!#-# 'RQmb†6V%V#ft./e,F L3M!N+-1GQ+U'J1 =B.^./ =B. '/$#‡#‡YG"1 S,-VF/).1-Q# • & 'Œ'R8#!'•%‹U'<G‹%#=#‹',3"1 S1"0 "1"#"Z""1 13H3/1 =B.34G9$H / N #GR1 =B.-!FdM!+-./GQ+J3RJ-.2.$# GA$H / -)SXY.+-aU' 0=eM1..2 1 =B.F#GQ-!1"L.O.+J #G#},-1- .2.3Q'!1#1+2" oG9$H1 =B..I0 Vlb^E%Vl^b, #1A$HF v 'YYY ./ #*-.2.-3L'%1e. v+#u}G,3K) k1oAN;3RJ..2 -N ;3RJ1R.1!@)'Gr-!- i#-0 {VQG+u!GY=YY •Y!YY Yu# GYF|-+`G9"1 S.2. @+-+`G9"1 S1oAN;3RJ1..23 34G9$HF 6h[>EMDJDDEMIJDIL) T)O'1Q1'3S])S"M+#I1'2#1.2. Gr34 #0 oF“3M!]Gr"M+#I1'2#1.2 .$-#+#I'@F &'@AN+-$-#1$`H#-=e#.2 1'2#1 'N"%$-#GR+4Q)G9$H†%%b,])1'2#1.) G' FT1'2#1.)Q)=@.20AJ1..2 Q)=@.2!Q)3RXA>T! Y >Y!T !"#G!Y.G,% $# a2-9+-'%e3O')S .)-e.;3"%TYG %%Vn>)G9 $H#1'2#1-!+-Q)#e.)-e.F bFT1'2#1.)Q);Q0AJ1. Q);Q7>T7'=+>Y!T !"#G!GY.G,Fd;Q1. -!a34+-1.Q)=N3RXAVG! Y >Y! T !"#G!Y.G,F>)G9$H#1'2#1-!+-bQ)%./ #.)-./#e.%Q).)34;Q )F tFT1'2#1I#*Q:39+' YV+# .G,F T1'2#1I#*Q:39I#-1*Q:39F &;.‚*Q:39)j0Gi+:'!J./ ..2Q);QJ11"$HQ1'F& # 0 o]Gr./GR*Q:39"s=+- ‡V%+ n C cFT1 =B.G}'#G,FT1 =B.+-1'2#1. )Q;Q)#f)Q)-34G9$H #1 *Q:39#f1.Q);QF &'@A"M+#I1'2#1.)$ 1AX9+:"' '2#1A+-=e €,%$ '@-!])+#I'2#1. )G' FT1'2#1.)QRqI%Vn,X9+:=e €$J130`0=e+-1QR)Q@JR'F bFT1'2#1.)$a‡Tcn,#=e €+-./+'P=% =!Y+HF 668TDNiR=OIJDIL) -!!Q))So.N!1A$H .1!@+IQ;G9$H J1'2#1-1#A.2.F&K1A$H#.1!@1 MYGQ#"V""+#G,#J10 oR3O'- —"Y !GY.G,#f1A$H.I‹##YGGYY #f0Gi $*+'3O')G9$H1'2#1.).2Q('$j=k./. #f./ =B.-#3)Fdf=JG"1 S.I.r0.I3 91.;o*Q:39-!-3) a@#./.; #-#$jF&'!2!]g)S1+yA$H.2 .-1+y_G' lve#.2T#}$Y+!,Y$N'/$'1;3"34 #3s #./" '!O;#f#$`#f1; 3" ./R.1!@1}+Y%1$*+' #./0Gi $*+'n,F l81)V'Y#,3e.=e#'PR./; 3"%$jF l&#-w6Y !,3e.=e#p)1sA334X1 ).J)S!3s1-GeR•1; 3 '!OF l`HQ;SRK#l‡Y"'$#,T1=334X1 Q;S"2.-#./#$`4"+F l#- a1$`HU' Q1qI*Q:3 9%$`HA$@6$Y}#,#"Z"! † [...]... Hãy mã hóa xâu P = “HELP” và giải mã ngược lại bản mã thu được 3.2 Các hệ mã khối: Trong phần này chúng ta sẽ học về các hệ mã khối điển hình là chuẩn mã hóa dữ liệu DES (Data Encryption Standard), một trong số các hệ mã khối được sƣƣ dụng rộng rãi nhất và là nền tảng cho rất nhiều các hệ mã khối khác Chuẩn mã hóa dữ liệu DES là một chuẩn mã hoá được công bố bởi Uỷ ban Tiêu chuẩn quốc gia Hoa Kỳ vào... chuẩn mã hóa dữ liệu và công bố vào ngày 15/02/1977 3.2.2.1 Mô tả sơ đồ mã hoá DES Mô tả tổng quan: DES là thuật toán mã hóa với input là khối 64 bit, output cũng là khối 64 bit Khóa mã hóa có độ dài 56 bit, thực ra chính xác hơn phải là 64 bit với các bit ở vị trí chia hết cho 8 có thể sử dụng là các bit kiểm tra tính chẵn lẻ Số khóa của không gian khóa K là 256 Thuật toán thực hiện 16 vòng Từ khóa... N-1 Để mã hóa một bản rõ người ta cũng chia bản rõ đó thành các xâu có độ dài M, chuyển các xâu này thành số thứ tự của các chữ cái trong bảng chữ cái dưới dạng một vectơ hàng M chiều và tiến hành mã hóa, giải mã theo công thức sau: Mã hóa: C = P * K Giải mã: P = C * K-1 Ví dụ: cho hệ mã Hill có M = 2 (khóa là các ma trận vuông cấp 2) và bảng chữ cái là bảng chữ cái tiếng Anh, tức là N = 26 Cho khóa... mã hiện đại như mã DES 2.3 Lý thuyết toán học: 2.3.1 Modulo số học: Về cơ bản a b(mod n) nếu a = b+kn trong đó k là một số nguyên Nếu a và b dương và a nhỏ hơn n, chúng ta có thể gọi a là phần dư của b khi chia cho n Nói chung a và b đều là phần dư khi chia cho n Người ta còn gọi b là thặng dư của a theo modulo n, và a là đồng dư của b theo modulo n Modulo số học cũng giống như số học bình thường,... cầu về một hệ mã khối mạnh hơn và chuẩn mã hóa cao cấp AES đã ra đời Chuẩn này ra đời dựa trên một cuộc thi về thiết kế một hệ mã khối an toàn hơn (vào năm 1997) thay thế cho DES của Ủy ban Tiêu chuẩn quốc gia Hoa Kỳ (NIST) Có rất nhiều hệ mã đã được gửi đến làm ứng cử viên cho AES nhưng cuối cùng hệ mã Rijndael của hai tác giả người Bỉ là tiến sĩ Joan Daemen và tiến sĩ Vincent Rijmen (vào năm 2001)... hệ mã hiện đại thường kết hợp cả hai kỹ thuật thay thế và hoán vị để tạo ra các thuật toán mã hóa có độ an toàn cao hơn 2.2 Lý thuyết độ phức tạp: Lý thuyết độ phức tạp cung cấp một phương pháp để phân tích độ phức tạp tính toán của thuật toán và các kỹ thuật mã hoá khác nhau Nó so sánh các thuật toán 14 mã hoá, kỹ thuật và phát hiện ra độ an toàn của các thuật toán đó Lý thuyết thông tin đã cho. .. các hệ mã khối là quá trình mã hóa làm việc với các khối dữ liệu (thường ở dạng xâu bit) có kích thước khác nhau (tối thiếu là 64 bit), khóa của hệ mã cũng là một xâu bit có độ dài cố định (56 bit với DES, các hệ mã khác là 128, 256, hoặc thậm chí 512 bit) Tất cả các hệ mã này đều dựa trên lý thuyết của Shannon đưa ra năm 1949 và nếu mang mã hóa hai bản rõ giống nhau sẽ thu được cùng một bản mã Hoạt... 15/02/1977 Hệ mã này được xây dựng dựa trên một hệ mã khối phổ biến có tên là LUCIFER và được phát triển bởi IBM 32 DES có nhiều ưu điểm (nhanh, thuật toán công khai, dễ cài đặt) và đã từng được sƣ dụng trên thực tế trong một thời gian rất dài (cho đến trước đầu những năm ƣ 90) tuy nhiên theo thời gian năng lực của các máy tính phát triển cùng với các kỹ thuật thám mã mới được đưa ra đã cho thấy nhu... một bảng chữ cái tổng quát) Tương tự không gian các bản mã C ≡ P Giả sử số phần tử của bảng chữ cái |A| = N Để mã hóa người ta đánh số các chữ cái từ 0 tới N-1 Không gian khóa K = ZN Với mỗi khóa K ∈K hàm mã hóa và giải mã một ký tự có số thứ tự là i sẽ được thực hiện như sau: Mã hóa: EK(i) = (i + k) mod N Giải mã: DK(i) = (i – k) mod N Hệ mã Caesar với bảng chữ cái tiếng Anh sẽ có N = 26 chữ cái,... (Nghĩa là sự tính toán dẫn đến trạng thái cuối cùng) Hàm số độ phức tạp thời gian của máy Turing không đơn định A được định nghĩa : fA(n)=max{1,m/s(w) có m bước đối với w/w=n} 15 ở mỗi bước máy Turing không đơn định bố trí nhiều bản sao của chính nó như có một vài giải pháp và tính toán độc lập với mọi lời giải Các thuật toán thuộc lớp NP là không đơn định và có thể tính toán trên máy Turing không