Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.

HCM

CU HI V BI TP CHNG I
Mn: AN NINH MNG
-o0o-

I. Cu hi
1. Cho bit cc nguyn tc ct li ca an ton thng tin
2. Hy cho bit khc bit gia tn cng th ng v tn cng ch ng
3. Lit k cc loi tn cng th ng, tn cng ch ng
4. Lit k v nh ngha cc c ch trong kin trc an ninh OSI
5. Lit k v nh ngha cc dch v trong kin trc an ninh OSI

II. Cu hi trc nghim

1. Hnh thc tn cng th ng chng li nguyn tc ct li no ca an ton thng tin?
a. B mt c. Sn sng
b. Ton vn d. Xc thc
2. Tn cng DOS (Denial of Service) thuc loi tn cng no trong kin trc an ninh OSI ?
a. Tn cng t xa (Remote Attack)
b. Tn cng ch ng (Active Attack)
c. Tn cng th ng (Passive Attack)
d. C cu (a) v cu (b) u ng
3. C ch no sau y khng cn thit s dng chng li tn cng t chi dch v?
a. M ha d liu (encipherment)
b. Qun l nh tuyn (routing control)
c. Trao i xc thc (authentication exchange)
d. Qun l truy cp (access control)
4. C ch no khng s dng cho dch v xc thc?
a. M ha d liu (encipherment)
b. Ch k s (digital signature)
c. Trao i xc thc (authentication exchange)
d. Qun l truy cp (access control)
5. Cho bit Code Red thuc vo loi m c no sau y:
a. Virus c. Worm
b. Trojan d. L mt loi m c lai ghp

III. Bi tp
1. Hy xy dng bng tng t nh bng 4.1([1]) m t mi quan h gia cc dch v v cc tn
cng trong kin trc an ninh OSI
2. Hy xy dng bng tng t nh bng 4.1([1]) m t mi quan h gia cc c ch v cc tn
cng trong kin trc an ninh OSI

Trang 1/7
 Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.HCM

CU HI V BI TP CHNG II
Mn: AN NINH MNG
-o0o-

IV. Cu hi
6. Hai hm c bn ca m hnh m ha l g?
7. Cc thnh phn thit yu ca m hnh m ha i xng l g?
8. Bao nhiu kha l cn thit hai bn giao tip vi nhau dng m ha i xng?
9. Khc bit gia m ha khi v m ha dng l g?
10. M ha hon v l g?
11. M ha nhn l g?
12. Hay cho bit chiu di khi v kha s dng vi DES.
13. Mc ch ca cc S-box trong DES l g?
14. Bao nhiu kha c dng vi 3DES?
15. C bao nhiu ch hot ng cho DES?

V. Cu hi trc nghim
1. H m Cesar m ha x[0; 25] thnh y = x + 3 mod 26. Hy cho bit nu gi tr bn r l 10
th gi tr bn m tng ng l:
a. 5 b. 7 c. 13 d. 15
2. H m Affine m ha x[0; 25] thnh y = 3x + 5 mod 26. Hy cho bit nu gi tr bn m l
10 th gi tr bn r tng ng l:
a. 9 b. 14 c. 19 d. 23
3. i vi m ha DES, trong cc pht biu sau pht biu no l sai?
a. DES s dng kha c chiu di 64 bits.
b. D liu c m ha trong cc khi c chiu di 64 bits.
c. S-box l mt hm thay th khng tuyn tnh lm tng phc tp ca php bin i.
d. DES dng b to kha to ra cc kha con dng cho mi vng v chng c chiu di l 48
bits.
4. H m Double DES(2DES) khng an ton do tn cng g?
e. Tn cng man in the midle g. Tn cng brute force
f. Tn cng meet in the midle h. Tn cng DOS
5. Ch hot ng no sau y m ha cc khi mt cch ring bit?
e. ECB
f. CBC
g. CFB
h. OFB

Trang 2/7
 Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.HCM

VI. Bi tp
3. Mt affine cipher m ha x[0; 255] thnh y = k1x + k2 mod 256. Mt kha (k1, k2) vi 0
k1;k2255 c gi l hp l nu hm y = k1x + k2 mod 256 l mt nh x mt mt. Hy cho bit
cc gi tr k1, k2 hp l v s lng kha (k1, k2) hp l.
4. Xem xt thay th c nh ngha trong dng u tin ca S-box S1trong bng 3.3([1]). Hy cho
bit s khi tng t nh hnh 3.1([1]) m tng ng vi thay th ny.
5. Tnh ton gi tr cc bit 1, 16, 33, 48 ca u ra vng th nht ca hm gii m DES. Gi s khi
m ha (ciphertext) v kha (key) tt c u l cc bit 1.
6. in vo phn cn li ca bng sau:

Trang 3/7
 Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.HCM

CU HI V BI TP CHNG III
Mn: AN NINH MNG
-o0o-

I. Cu hi
1. b l c s ca a c ngha l g?
2. S nguyn t l g?
3. Hm phi Euler l g?
4. Cn nguyn thy ca mt s l g?
5. Cc yu t ch yu ca mt h m kha cng khai l g?
6. Bao nhiu kha l cn thit hai bn giao tip vi nhau dng m ha kha cng khai?
7. Hy cho bit vai tr ca kha cng khai v kha ring.
8. Trnh by ba loi ng dng ca m ha kha cng khai.
9. M t chung chung mt th tc hiu qu chn mt s nguyn t.
10. M t ngn gn lc trao i kha Diffie-Hellman.

II. Cu hi trc nghim

1. Hy cho bit kt qu ca (72010 mod 13):
a. 1 c. 7
b. 12 d. Cc gi tr trn u sai

2. Cho bit gi tr hm phi Euler (440) l:

a. 439 c. 160
b. 240 d. Tt c cc cu trn u sai

3. Hy cho bit kt qu ca (32086 mod 440):

a. 1 b. 3 c. 81 d. 289

4. i vi m ha kha cng khai, kha no c s dng to ch k s trn mt thng

ip:
a. Kha cng khai ca ngi nhn c. Kha cng khai ca ngi gi
b. Kha ring ca ngi nhn d. Kha ring ca ngi gi

5. i vi m ha kha cng khai, kha no c s dng m ha mt thng ip:

a. Kha cng khai ca ngi nhn c. Kha cng khai ca ngi gi
b. Kha ring ca ngi nhn d. Kha ring ca ngi gi

(D liu dng cho cu 6 v 7)

Thc hin m ha v gii m vi thut ton RSA v p = 3; q = 11, e = 7; bn m C = 5
6. Gi tr ca d l:
a. 7 b. 5 c. 3 d. 2

7. Gi tr ca bn r M tng ng l:
a. 26 b. 24 c. 5 d. 1

(D liu dng cho cu 10, 11, 12)

A v B dng k thut trao i kha Diffie-Hellman vi q = 71 v = 7.
8. Nu A c kha ring XA = 5, hy cho bit kha cng khai ca A (YA)?
a. 4 b. 5 c. 30 d. 51
9. Nu B c kha ring XB = 12, hy cho bit kha cng khai ca B (YB)?
a. 4 b. 5 c. 30 d. 51

10. Nu A c kha ring XA = 5 v B c kha ring XB = 12, hy cho bit kha b mt dng chung
gia A v B(KAB)?

Trang 4/7
 Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.HCM

a. 4 b. 5 c. 30 d. 51

III. Bi tp
1. Tm cc s nguyn dng x nh nht m:
a. 5x 4 (mod 3)
b. 7x 6 (mod 3)
c. 9x 8 (mod 3)

2. Dng thut ton Euclid m rng tnh nghch o nhn ca:

a. 1234 mod 4321
b. 24140 mod 40902
c. 550 mod 1769

3. Dng nh l Fermat tnh 3201 mod 11.

4. Dng nh l Euler tnh 71000 mod 10.

5. Tnh cc hm phi Euler sau:

a. (41)
b. (27)
c. (231)
d. (440)

6. Dng m ha RSA, cho bit bn m C trong cc trng hp sau:

a. p = 3; q = 11, e = 7; M = 5
b. p = 5; q = 11, e = 3; M = 9
c. p = 7; q = 11, e = 17; M = 8
d. p = 11; q = 13, e = 11; M = 7
e. p = 17; q = 31, e = 7; M = 2.

7. Vi h m kha cng khai RSA, bn ly c bn m C = 10 gi n mt ngi c

kha cng khai (e,n) = (5, 35). Bn r M l g ?

8. Xem xt lc trao i kha Diffie-Hellman vi s nguyn t q = 11 v = 2.

a. Chng minh 2 l mt cn nguyn thy ca 11.
b. Nu A c kha cng khai l YA = 9. Hy cho bit kha ring ca A(XA)?
c. Nu B c kha cng khai l YB = 3. Hy tnh ton kha b mt dng chung gia A v
B(KAB)?

Trang 5/7
 Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.HCM

CU HI V BI TP CHNG IV -V
Mn: AN NINH MNG
-o0o-

I. Cu hi
1. Cho bit cc hng tip cn nhm cung cp kh nng xc thc thng ip.
2. Khc bit gia m xc thc thng ip(MAC) v hm bm mt chiu l g?
3. M xc thc thng ip da trn hm bm c gi l g?
4. Cho bit cc c tnh m ch k s phi c.
5. Cho bit u im ca lc ch k s vi DSA so vi lc ch k s vi RSA.
6. Mc ch ca chun X.509 l g?
7. Chng ch X.509 b thu hi nh th no?

II. Cu hi trc nghim

1. DAA(Data Authentication Algorithm) to ra m xc thc thng ip c kch thc l:
a. 128 bits c. 128 bytes
b. 64 bits d. 64 bytes
2. Cho mt hm bm vi kt qu bm c chiu di l 128 bits. Hy cho bit cn sa i t nht
bao nhiu ch trong vn bn P sao cho xc xut c hai vn bn P1 v P2 m gi tr bm
ca chng bng nhau l 0.5
a. 128 b. 64 c. 264 d. 2128
3. M xc thc thng ip da trn hm bm MD5 to ra m xc thc thng ip c kch
thc l :
a. 128 bits c. 128 bytes
b. 64 bits d. 64 bytes
4. Ch k s l mt c ch xc thc nhm:
a. Xc minh tnh ton vn ca thng ip.
b. Xc nhn danh tnh ca ngi to ra thng ip.
c. Chng thoi thc v xut x
d. C ba cu trn u ng
5. Cho bit pht biu sai khi ni v cc lc to ch k s:
a. Lc DSA to ch k c chiu di 512 bits.
b. Lc DSA to v xc minh ch k nhanh hn so vi lc RSA.
c. Lc RSA to ch k c chiu di ln hn so vi lc DSA.
d. DSA khng th dng cho cc vn m ha d liu v trao i kha.
6. Dch v xc thc X.509 dng m ha dng g?
a. M ha i xng c. M ha kha cng khai
b. M ha kha b mt d. C cu (b) v (c)
7. Ch k s trong chng ch X.509 c to dng kha no sau y :
a. Kha cng khai ca ngi s hu chng ch.
b. Kha ring ca ngi s hu chng ch.
c. Kha cng khai ca n v pht hnh chng ch.
d. Kha ring ca n v pht hnh chng ch.

III. Bi tp

1. Xem xt mt hm bm. Thng ip M l mt chui cc s thp phn M = (a1, a2,...,

ai). Gi tri bm h c tnh ton l vi gi tr n c n nh trc.

Trang 6/7
 Khoa Khoa Hc & K Thut My Tnh - Trng i Hc Bch Khoa Tp.HCM

a. Hm bm ny c tha mn cc yu cu ca hm bm c lit k trong mc 11.4

([1]). Gii thch cu tr li.
b. Tng t nh cu (a) cho hm bm:

c. Tnh ton gi tr bm ca hm bm cu (b) cho M = (189, 632, 900, 722, 349) v n =

989.

2. Vn g xy ra nu gi tr k (c to ngu nhin) dng to ch k trong DSA

b tha hip. Hy gii thch v sao.

Trang 7/7