CÂU HỎI ÔN TẬP AN TOÀN VÀ BẢO MẬT DỮ LIỆU ( có đáp án)
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (956.43 KB, 55 trang )
Câu hi
!"#$% &!"
#$% '('% )*% '"%
+,)-./
+,)-01"2&%3/4/5
6 '('
!7!8!7/9:'('
+,)-./'('
+,)-01"2&%3/4'('
; <=>
=?!@
!7!8!7/9:<=>
+,)-01"2&%3
A B
=?!@
!7!8!7/9:B
+,)-01"2&%3
C DEFB=GF/B&/=/))H
+I=?!@=?!@3
!7!8!7/9:FB=
J,/K=?!@=?!@3
L =?!@M'J1"GM'J!/NH
=?!@M'J1"M'J1"
+,)-./=?!@M'J1"
+,)-OJ1"O8/M'J
P =?!@M'J1"<=>
=?!@M'J1"
!7!8!7/9:M'J1"<=>
+,)-01"'J1"%'8/M'J
Q =?!@M'J1"B
=?!@M'J1"
!7!8!7/9:M'J1"B
+,)-01"'J1"%'8/M'J
R =?!@DEM'J1"F==GF/=/D4=/))H
=?!@M'J1"
!7!8!7/9:M'J1"F==
+,)-01"'J1"%'8/M'J
S=?!@M'J1"TO(/8&:2UGV)44=/D4H
=?!@M'J1"
!7!8!7/9:M'J1"TO(/8&:2U
+,)-01"'J1"%'8/M'J
W!XY&"'GO4F1/D/H
OXY&"'
J/9Z,:./1"1?!@XY&"'
,)-
6=?!@XY&"'[\]
=?!@[\] ^'_
!7!8!7/9:=?!@[\] ^'_
+,)-01"XY&"'/4=?!@[\] ^'_
+`/9?//K/41?!@
=?!@[\] ^'/DaJ
;=?!@XY&"'Fbb44
=?!@Fbb44
!7!8!7/9:=?!@Fbb44
+,)-01"XY&"'/4=?!@Fbb44
2
+`/9?//K/41?!@
A=?!@XY&"'O441
=?!@O441
!7!8!7/9:=?!@O441
+,)-01"XY&"'/4=?!@O441
+`/9?//K/41?!@
C W! 3 /D2' GO4 >444/H G !c 'd O4
B#4H
O3/D2'
J/9Z,./1":./1"e/$3/D2'
,)-
Le/$3/D2'Fbb44
e/$Fbb44
!7!8!7/9:/$Fbb44
+,)-01"3/D2'/4/$Fbb44
+`/9?//K/4/$
Pe/$3/D2'T/^UG=//ff=//U
e/$T/^U
!7!8!7/9:/$T/^U
+,)-01"3/D2'/4/$T/^U
+`/9?//K/4/$
Qe/$3/D2' gG /1D/f'1fgH
e/$ g
!7!8!7/9:/$ g
+,)-01"3/D2'/4/$ g
+`/9?//K/4/$
Re/$3/D2'eD/G!c''(h$
iH
e/$eD/
3
!7!8!7/9:/$eD/
+,)-01"3/D2'/4/$eD/
+`/9?//K/4/$
6SW!1j,2/G=44/=H
O1j,2/
J/9Z,:./1"=?!@1j,2/
,)-
6=?!@1j,2/=G=44/==44H
=?!@1j,2/=
!7!8!7/9:=?!@1j,2/=
+,)-01"1j,2//4=?!@=
+`/9?//K/4=?!@
66W!!)(!&GF41/H%kG1lD/H
O!):(!&%k%J:W!
/,W/:k
J/9Z,:./1"k
,)-
Tài liệu
XFD\J/D`/2/>//(/
6 em=1 m\ 114/4& &/4=44b
gb/g/4/RR6
;FD1<=/1&/&RRC
4
nVogpqrX>q]sq+s[t] rFu\gvV
wXwqC
R
R
R
6dR
./1"dc!8S
./1"d('6
;+,)-./;
6'('A
!7!8!7/9:'('A
A
!7!8!7/9:d('A
6+,)-./'('A
X/8DA
)=?!@C
6+,)-01"2&%3/4'('
C
;<=>L
=?!@L
6!7!8!7/9:<=>L
;+,)-01"2&%3L
ABP
=?!@P
DEP
dP
e3P
5
6!7!8!7/9:BP
;+,)-01"2&%3Q
DEQ
dQ
e3Q
CDEFB=GF/B&/=/))HR
+I=?!@=?!@3R
6!7!8!7/9:FB=6
;J,/K=?!@=?!@36
L=?!@M'J1"GM'J!/NH66
=?!@M'J1"M'J1"66
66
M',1"/()-6;
6+,)-./=?!@M'J1"6;
=?!@M',1"<=>6;
=?!@M',B6A
8'/MB<=>6A
;+,)-OJ1"O8/M'J6A
P=?!@M'J1"<=>6C
=?!@M'J1"6C
6!7!8!7/9:M'J1"<=>6L
;+,)-01"'J1"%'8/M'J6L
Q=?!@M'J1"B6L
=?!@M'JB\e> >\6L
6!7!8!7/9:M'J1"B6P
;+,)-01"'J1"%'8/M'J6P
R=?!@DEM'J1"F==GF/=/D4=/))H6Q
=?!@M'J1"6Q
6!7!8!7/9:M'J1"F==6R
6
;+,)-01"'J1"%'8/M'J6R
S=?!@M'J1"TO(/8&:2UGV)44=/D4H
;S
=?!@M'J1";S
6!7!8!7/9:M'J1"TO(/8&:2U;S
;+,)-01"'J1"%'8/M'J;S
W!XY&"'GO4F1/D/H;S
OXY&"';S
6J/9Z,:./1"1?!@XY&"';S
;,)-;S
6=?!@XY&"'[\] ;S
;=?!@XY&"'Fbb44;6
A=?!@XY&"'O441;;
CW!3/D2'GO4>444/HG!c'dO4
B#4H;A
Le/$3/D2'Fbb44;C
=?!@&Y&"'dFbb44;C
67!8;L
;+,)-;L
Pe/$3/D2'T/^UG=//ff=//U
;L
Qe/$3/D2' gG /1D/f'1fgH ;P
Re/$3/D2'eD/G!c''(h$
iH;Q
6SW!1j,2/G=44/=HAS
OAS
6x/9Z,:./1"=?!@1j,2/A
=?!@9y=A
WD/z'(4/?['4A6
!?!DG[4%\4/4HA;
7
6=?!@1j,2/=G=44/==44HA;
66W!!)(!&GF41/H%kG1lD/H
AP
8
!"#$%&'()
*+,-*
2/!9{)|!83/,,2/:/(/'!9{/D/5
'5/D/((.9'59D,%!/%/D/(
/,%g/44/%e31N./9}>D"N!`9}2[./k
3G~9$/9H&%!832/%>2&&./32//
N&%>N[32/%[2!9{T3U!8!9{k3
&9>!N8>`&/[`9{/&%>[&3/•
/D2/9^^D/D2//2&3%!7/
!8/K/D2/!dq9}'(`//(/!dG!7/%'(`/
'dOH)|dW/.!9{/5'5/D/((.€'(/8/
!9{k3&9}>%[D"NDF9^!Y!/$
1?!@2/%/$/K!82&3
Định nghĩa 1
././.kGX%%O%4%)H/3!D'1D!Y
X.//2&MD3•
6 .//2&MD3
; O.//2&MD'
A 42&
∈
X
∈
C )3
∈
∈
X
!"#$% &!"#$% '('% )*%
'"%
Hệ mã đối xứng Hệ mã phi đối xứng
6'‚\2& 6'‚\2&
9
‚e3
`/'d/8/,!9{''
./)ƒ)
‚e3
`/'T'dU/,''
33/,,2/%/„ 33/,,2/%/„
33/,#/K 33/,#/K
zJ
‚X3,2/3'
‚X3,2/3/5
zJ
‚ih,2/'3
‚O(h,2//5
hD`/c!8/D.!"#$
!/D.!"#$&!"#$
*.
/
0123
/
&'4*56789
Hệ mã dịch chuyển:
)D8./GX%%O%4%)H%/!d
X__O_…
6L
G/2&6LM>†…H
: ; < = > ? @ A B C D E F
G H I J K L M N O G H I J K L M N GO G GG GH GI GJ GK O
• \2&
#
∈
X‡_G#‚'H)6L
∈
• e3
∈
‡#_G'H)6L
∈
X
Hệ mã Vigenera
+44./GX%%O%4%)H/!d
• [.'d
'_G'
%'
6
%'
;
%%'
H
• \2&
G#
%#
6
%#
;
%%#
H‡G
%
6
%
;
%%
H/!d
_G#
‚'
H)6L
• e3
G
%
6
%
;
%%
H‡G#
%#
6
%#
;
%%#
H/!d
10
#
_G
'
H)6L
Hệ mã thay thế (hoán vị toàn cục)
//`./GX%%O%4%)H/!d
• [.'
d6L:G%6%%6LH_ˆ
• \2&
#‡ˆG#H_
• e3
‡ˆ
GH_#
Hệ mã hoán vị cục bộ
-../GX%%O%4%)H%/!d
• [.'
d:G%6%%H_ˆ
• \2&
G#
%#
6
%#
;
%%#
H‡ˆG#
%#
6
%#
;
%%#
H_G
%
6
%
;
%%
H
• e3
G
%
6
%
;
%%
H‡ˆG
%
6
%
;
%%
H_G#
%#
6
%#
;
%%#
H
‰ g q B [ > [ g ˆG%6%;H‡G6%%;H
6 ;
g ‰ q B [ [ > g ˆ
G6%%;H‡G%6%;H
Hệ mã Affine
>bb4./GX%%O%4%)H%/!d
• [.'
'_G%H/!d
∈
Š
6L
GD5/"|D^6LH
• \2&
#
∈
X‡_GŠ#‚H)6L
∈
11
• e3
∈
‡#_GHŠ
)6L
∈
X
Hệ mã dòng (Stream Cipher)
)*./.GX%%O%\%l%4%)H%/!d
\/2&MD')*
l_‹!
"
#!
$
#%%%#!
Œ.1')*
!
&
O\
&'"
X
&'"
‡\
• \2&
_()$ _()$*`DX__…
6L
H
• e3
')$ G#_•)6L`DX__…
6L
H
.
/
0123
/
&'4*5.,P*8
Hệ mã khoá RSA:
• =?!@
o Ž&%•1"D5/"W/^
o ,_&Š•%•GH_G&HŠG•H
o Ž1"D5/"|D^•GH!/@/&h/N!3
G('H
o Ž!3:+,+"-G!3/4)D
-HG,2/H
+'2&
'3
• \2&
Ž X__…
^.,/%…
_‹S%%6%%Œ
∈
…
‡
+
∈
…
• e3
∈
…
‡
∈
…
e31N[hN>.//(!&/5'5/D(.>
[D"M,2//D%5/"W/1N)-'<=>
12
=D!Y9^/K!8>[/!c/(!&
Bước A B
\W61"D5/"^.#/
6 ,.,/0-.'",/'"
; Ž1"‘D5+ D5/"|
D^-V\qG+#-"
A ,/+
'"
-
C eNG+#H[
L q2G+#H/’>
P 1
+
Q q2/’[
R e31
!"
Ví dụ 123
4
<“=” ‰ g q B > g [ g
<“=” 6; Q ; 6 A P S Q Q
•=” 6 ; Q P R 6 C ; L ;
•u q = < m l q e q
Ví dụ 2&5
Ž_L''/’gXB<G/$'_G6%Q%C%P%A%PH
<“u 4/–/D–)–/
<“=” PA;–RAQ–RP6S–S6A–;Q6PAQ–PARS6A
•=” 6QCPAA6QCPAP6QCPAP6QCPA
G6$*+67H
•u —1•&—4b•1•—˜
13
G !"#$%&'()P()5.,P*8
#$#%#$"&'()*
)
*+,-*Q
d('.GX%%O%4%)H/!d
X\/2&MD3•GXDH
2&MD3G)4H
O\/2&MD'dGO4H
B\2&G4)4H#∈X_†_4
'
G#H∈
F\3G)4)4H∈_†#_)
'
GH∈X
!d'd2&O/D2//('2/"!9{Ž
('GXD'4&/11/4H
zJ/i#™/d('/5D8D2/<=>
)57R5789&7R50S,5T*%&'4*5.,P*8Q
7!8?3:d('#Y)KM/"1
`/'d2&O/D2//2&4
'
‘W/'d/!9{3%
/9}'d)&3'š&-./!.&$/&/,/W/^
"^•('!.32/`D_&Š•^O
!d/&3#Y)K9?//Ž/51"W/^&3
/,/!`€5/"!.d2
,32/:d(':`D)KM,2/'d
3O›_†+2'!"&9?`/!9{'dO›//'(i&3
/!c'dO›*&3/!c32&
!")*)
d<=>
5)0 89UQ
q./1"D5/"W/^q0/,:1"D5/"^'D
&%•Gq_&Š•HφGH_G&HŠG•H
14
\W.///D./7)9φGHD5/"|D^φGH$
V\qG%φGHH_
,/_
)φGH/$Š_)φGH/!d
\'d,2/G&/4H
\'d('G&DH
2&3#F|('!8d/4(/$
_#
)
3F|5G,2/H!83/4(/$#_
)
VAW7XQ
Các Bước A B
\W S6 / & • 1"
D5/"^
6 ,_&•
;
φGH_G&HŠG•H
A Ž1"‘D51
V\qG%φGHH_
C
,/_
)φGH
L eNG%H[ q2G%H
P d#_#
)
Q q2/’[ eN>
R e3#_
)
+, /012"3)
*)
Ž1"D5/"&_S•_S;
,/_&Š•_SŠS;_A;
,/φGH_G&HŠG•H_SSŠS6_6SS_6
L
ŠC
6
ŠP
="&3Ž1'(`/6%C%PŽ_;C;;
Od('G%H_GA;%6SSH
,/'d,2/Š;C;;_)6SS_†_LCPR
X™&2&4
'
G#H_#
;C;;
)A;
X™&3)
'
GH_
LCPR
)A;
15
Ž#_RP6L/d_CPL
H !"#$%&'()@A
45#6
e31N[hN>.//D#/5'5/D/((.>[
D"M,2//D/5!9}/D1N)-&9?&&d<=>
Bước A B
\W6/pqD5/"^
6
,n_&•œφ(n)_G&HG•H
; Ž 1" ‘D 5 b 1
V\qG%φGHH_
A
,/a_
)φGH
C eNG%H[ q2G%H
L d#y_#
)
P q2/’[ eN>
Q e3x_
)
#$#%#$"&'(748
<=>d/5W/’M!hD:9}&/<R41/%>S
\A)4
Yd('%*Žd)*e/'d('
'd,2/!9{/,/)K/51"D5/"^/4&9?&&/,
/)D
./:<=>&-/D.',/9^:&•1/!:^
!8&Y/,//’1"D}/"0/'d,2/'d/K
^/,!9?!
Od:<=>d./&hG'^dBd&hH
[3d/,!?/%/$/’./3•i1!9{./3d
"!.d2
+, /012
DE\W&_Pœ•_œ
→_PPœφGH_LS
16
Ž_C;_†_
)φGH_P
†Od('_C;œ_PP
†Od,2/_P
•D/d
#_LCœ d_#)_LCC;)PP_;6
•D/3
q2_;6e3#_)_;6P)PP_LC
I !"#$%&'():Y,*&*Y
45#6
*UZ +
="D5/"^&1//}/…
&
T'd3UGyS
CS
/Z5HG('H
Ž&h/N1:d…
&
G('H
Ž'd,2/∈…
&
Š
G'd,2//$W/H
,_
)&G('H
Ž‘D5∈…
&
Š
G'd,2//$H
'4*
#∈…
&
Š
→4
G%#H_G
%
6
H
_
G)&H
6
_
Š#G)&H
5<8[8&'
G
%
6
H→#_)G
%
6
H_
6Š
G
H
G)&H
#$#%#$"&'(9
[3./7&/G
%
6
H
F'd,2/!9{Ž‘D5%ž3•d/8dD3
'D
17
./:1?!@dB/8Z!.&$/&://
}_
/…
&
'&1"D5/"^
+, /012
*UZ +
Ž
&_CRQPG1"D5/"H
_6 G&h/N1H
_R;
_
G)&H_6
R;
G)CRQPH_ASQP
_LAP
'4*
#_66→G
%
6
H_G
)&%
Š
#)&H_G6
LAP
%ASQP
LAP
Š
66H
_GRCC%;PLAH
5<8[8&'
G%6H_GRCC%;PLAH→#_)G%6H _6ŠGHG)&H
_;PLAŠGRCC
R;
H
_66
18
J !"#$%&'()5UZ:A\*0*:5"]08(A0*V*V^
:45#6;45#62
19
20
\
C
_<
A
<
C
_\
A⊕ƒ
G<
A
%O
C
H
X\>gqB‰
gX
\
S
<
S
\
_<
S
<
_\
S⊕ƒ
G<
S
%O
H
ƒ
\
6
_<
<
6
_\
⊕ƒ
G<
%O
6
H
ƒ
<
L
_\
C⊕ƒ
G<
C
%O
L
H
\
L
_<
C
ƒ
O
O
6
gXB<B‰
gX
89:;<=>?8
O
L
#$#%#$"&'(<94
\!"#$/$3!D1N)-|./'
=N)-'CL,/
‰NJ'"LA,/%`!c'"/'"LA,/
D2//FB=3
FB=!9{/`/'`!8/5&h$
=&>+;?@"A45#6;45#62
FB=/K/5/’'"LA,/3•=D'/K'Z!hD%
'")MD!9{N/&3%žN;6,/`&!d%dL*7&
"/D!9{/K%!9{Žƒ%/!d)MD!9{'`/{&^
'=DL*7&%N/&3!9{'`/{&D"|G
9{H1I'`//z/D2//
ž*7&%,/:'!9{)!dAQ,/!9{Ž/’CL
,/:'qN&3:)MD!9{Z./AQ,/0./&™&Z
.%/`&!d'"AQ,/!9{'`/{&^'"AQ,/!!9{/!c
:'0//N‰]<O"'`/•D3:&™&/,‰]<!9{KŽ;6,/
01N)-/D2////`hMd"///5
ƒ`&!d%!hD:ƒ!9{'`/{&^N/0.///N‰]<O`/•D3
:9^/K/Z/N&3^œN&3€/Z/N/^
=K/K!9{7&Lh%//L*:FB=GSH
q`D[
'`/•D3:*/$%\
<
N/&3:[
%O
'
AQ,/:*/$%ƒ/K//`%‰]<^'%/d
8D)ƒ:./*1I91D
\
_<
<
_\
‰]<ƒG<
%O
H
21
K !"#$AW7X5_P`12\5_P`78%0a^
45#6B)@ B)@ ?
*+,-*Q
./1?!@M'J1".CGX%>%O%=%+H/3!D')9^!Y
X/2&MD$!d/8
>/2&MDM',d/8
O'('/2&MD'd/8
+^žO/D.
/@/.//D2//',
8@&
∈
.//D2//#
5
∈
ž
AB@&
→
Œ%‹ !@5BA5
→
M
1ž$!
B
∈
žM',
A ∈
/3&9?/)9^
!Y
+4G#%H_
D4`D_1G#H
l14`DŸ1G#H
22
O
6Q,/6Q,/
F
6Q,/
F
6Q,/
CL,/
Ž
AQ,/
<
;6,/
Z.
AQ,/
.&=
/`
\KŽ
;6,/
.&X
<
\
\
;6,/
C6DE.>?8
+^žO/D.
%
@&
5
/}!/$
5
1I
('*
@&
2/
)5Y(b85_Pc120.,Vd,8%*"Q
M',<=>
M',Be
M',DEF==
M',./h
M','(/8&:2
!"45#6B)@
*AW7X5_Pc12@A
Chuẩn bị
_&•%&•1"D5/"X_>_…
!
O_‹G%&%•%%H_&•%&%•D5/"%
HHGG)G + Φ≡
Œ
HHGGHG −−=Φ /.
+ ∈
%D5/"|
HGΦ
∈
%!3:/4
HGΦ
/('%*&%•%2/
Kí:
+^O_G%&%•%%H/!
@& )HG ==
Kiểm tra chữ kí:
HG)H%G
+
5
5 ≡⇔=
( )
∈%
23
AW7X5_Pc:Y&*,*Y
Chuẩn bị:
&1"D5/"1/}/5…&'dG1"D5
/"^
CS
S
H
Ž
Š
.∈
α
&h/ND5/D¡
Š
%
Š
−
×==
.
.
A .B
Ž
Š
.
∈
'',G,2/H
!
&HŒG)
H%%‹G&%
αββα
≡=
βα
%%.
('
Ž‘D5
−
∈
.
5
%'',6G2/H
Kí:
H%GH%G
δγ
=5
@&
^
.
5
)
αδ
=
%
H)G
HG −
−
−= .5
γδ
Kiểm tra kí:
^
.
∈
γ
%
−
∈
.
δ
/d
HG)H%%G .
55
α
δ
γ
γ
βδγ
≡⇔=
589&P)5 8%0,8_*:Y,*&*Y#!@A
Elgamal RSA
M ', '( /W/ ! ) Ž
‘D5
W/!
,32/)//
/}
F&Y/,//’1"
&%•
d6'2/ d'2/
M',@6/&h /&h
C@ ;C%"&B)@
+,)-<=>
24
Ž‘D561"D5/"&_P%•_P
/,_&•_P#P_R
/,φGH_G&HG•H_RL
Ž_C1V=\qG%φGHH_
/,_
)φGH_PP
^'2/_PP
'('_R
L !"#$AW7X5_P`12@A
45#6B)@
Chuẩn bị
_&•%&•1"D5/"X_>_…
!
O_‹G%&%•%%H_&•%&%•D5/"%
HHGG)G + Φ≡
Œ
HHGGHG −−=Φ /.
+ ∈
%D5/"|
HGΦ
∈
%!3:/4
HGΦ
/('%*&%•%2/
Kí:
+^O_G%&%•%%H/!
@& )HG ==
Kiểm tra chữ kí:
HG)H%G
+
5
5 ≡⇔=
( )
∈%
25
