HOC VIN CNG NGH BU CHINH VIN THNG

KHOA K THUT IN T 1

Mu 2

NGN HNG CU HI THI T LUN

Tn hc phn: Mt m hc

M hc phn:....

Ngnh o to : T-VT, K thut -T

Trnh o to: i hc

1. Ngn hang cu hoi thi

Cu hi loi 1 im
Cu hi 1.1: Nu u nhc im ca cc h mt kho b mt
Cu hi 1.2: Nu u nhc im ca cc h mt kho cng khai
Cu hi 1.3: M t s chc nng ca h thng truyn tin s dng mt m kho b mt
Cu hi 1.4: M t s chc nng ca h thng truyn tin s dng mt m kho cng khai
Cu hi loi 2 im
Cu hi 2.1: Tnh kho chung trong th tc tho thun kho Diffie Hellman vi p = 11, = 7 ,
gi s A chn x = 4, B chn y = 7.
Cu hi loi 3 im
Cu hi 3.1: Thm m thu c bn m sau ca mt h mt m dch vng vi kho k cha bit :
PSZI QIERW RIZIV LEZMRK XS WEC CSY EVI WSVVC
Hy thc hin thm m bn m trn bng cc phng php bit (tm kho vt cn, thng k
v da trn cc hiu bit v ngn ng). Gi s bn r l mt vn bn ting Anh.
Cu hi 3.2 : Thm m thu c bn m sau ca mt h mt m dch vng vi kho k cha
bit :
TPIEWI WSQI GVC SJ QC LIEVX AMPP FVIEO
Hy thc hin thm m bn m trn bng cc phng php bit (tm kho vt cn, thng k
v da trn cc hiu bit v ngn ng). Gi s bn r l mt vn bn ting Anh.
Cu hi 3.3: Thm m thu c bn m sau ca mt h mt m dch vng vi kho k cha bit :
PACGHJUHHCRICGRFWRUCRICPHGLFLQH
Hy thc hin thm m bn m trn bng cc phng php
-

Tm kho vt cn

Thng k (bit rng cc k t c xc sut xut hin ln trong ting Anh c sp xp theo
th t sau :
U, E, T, A, H, O, N
Vi gi s khong trng (-) c xem l 1 k t

Cu hi 3.4: Hy gii m bn m nhn c sau

0_ HWWE_RIETH_ENAMSE_ITSV_IOTNA
Hy ch ra rng y l mt h mt hon v v c thc hin thm m bng phng php tm
c kho vt cn
Cu hi 3.5: Hy xy dng M dy vi a thc nguyn thu g ( x) = 1 + x + x 4 v a thc mm
b( x) = 1 + x . Bit rng phng trnh to M dy c dng a ( x) b( x).x 2 mod g ( x) ; i = 0,1, 2...
Cu hi 3.6: Hy xy dng M dy vi a thc nguyn thu g ( x) = 1 + x 3 + x 4 v a thc mm
b( x) = 1 + x . Bit rng phng trnh to M dy c dng a ( x) b( x).x 2 mod g ( x) ; i = 0,1, 2...
Cu hi 3.7: Cho h mt RSA vi p = 11, q = 13
a, Tnh n
b, Tnh d bit e = 7
c, M ho cho bn tin m = 9
Cu hi 3.8: Cho h mt RSA vi p = 7, q = 17
a, Tnh n
b, Tnh d bit e = 5
c, M ho cho bn tin m = 12
Cu hi 3.9: Vi p = 17, Hy xy dng h mt Omura-Massey thc hin vic truyn kho k
t A n B
-

Tnh s cc trng hp c th la chn tham s ca h

Ly 1 v d vi kho c chn bi A k = 5

Cu hi 3.10: Vi p = 13, Hy xy dng h mt Omura-Massey thc hin vic truyn kho k

t A n B
-

Tnh s cc trng hp c th la chn tham s ca h

Ly 1 v d vi kho c chn bi A k = 5

Cu hi 3.11: Hy xy dng h mt ElGamal vi p = 17, = 3 . Hy thc hin m ho bn tin m

=7

Cu hi 3.12: Hy xy dng h mt ElGamal vi p = 11, = 2 . Hy thc hin m ho bn tin m

=7
*
Cu hi 3.13: Cho Z13 , bit = 2 l phn t nguyn thu ca Z13 . Hy

*
Tm tt c cc phn t nguyn thu ca Z13

Gii bi ton logarit ri rc :

*
Tm log y vi l phn t nguyn thu, y Z13

*
Tm cc thng d bc 2 ca Z13

*
Cu hi 3.14: Cho Z17 , bit = 3 l phn t nguyn thu ca Z17 . Hy

*
Tm tt c cc phn t nguyn thu ca Z17

Gii bi ton logarit ri rc :

*
Tm log y vi l phn t nguyn thu, y Z17

*
Tm cc thng d bc 2 ca Z17

*
Cu hi 3.15: Cho Z11 , bit = 2 l phn t nguyn thu ca Z11 . Hy

*
Tm tt c cc phn t nguyn thu ca Z11

Gii bi ton logarit ri rc :

*
Tm log y vi l phn t nguyn thu, y Z11

*
Tm cc thng d bc 2 ca Z11

*
Cu hi 3.16: Cho Z19 , bit = 2 l phn t nguyn thu ca Z19 . Hy

*
Tm tt c cc phn t nguyn thu ca Z19

Gii bi ton logarit ri rc :

*
Tm log y vi l phn t nguyn thu, y Z19

*
Tm cc thng d bc 2 ca Z19

Cu hi 3.17: Hy to M dy theo phng trnh ng d sau :

a ( x) b( x).c i ( x) mod(1 + x + x 2 + x3 + x4 )

i = 1, 2,....

vi a thc mm b( x) = 1

c( x) = 1 + x 2 + x 4 (024)
Tm tt c cc a thc nguyn thu c ord ( c ( x ) ) = 15 trong dy ny

 Cu hi loi 4 im
Cu hi 4.2 : Cho ng cong Elliptic y 2 = x3 + x + 1mod13
Hy xy dng nhm E13 vi P = ( 1, 4 ) l phn t nguyn thu (tm cc im ca E13 ). Tm tt
c cc phn t nguyn thu.
Cu hi 4.3 : Cho ng cong Elliptic y 2 = x3 + x + 6 mod17
Hy xy dng nhm E17 vi P = ( 1, 4 ) l phn t nguyn thu (tm cc im ca E17 ). Tm tt
c cc phn t nguyn thu.
Cu hi 4.4: Cho ng cong Elliptic y 2 = x3 + x + 1mod17
Hy xy dng nhm E17 vi P = ( 1, 4 ) l phn t nguyn thu (tm cc im ca E17 ). Tm tt
c cc phn t nguyn thu.
Cu hi 4.5: Cho ng cong Elliptic y 2 = x3 + x + 1mod11
Hy xy dng nhm E11 vi P = ( 1, 4 ) l phn t nguyn thu (tm cc im ca E11 ). Tm tt c
cc phn t nguyn thu.

Cu hi 4.6: Cho ng cong Elliptic y 2 = x3 + x + 3mod11

Hy xy dng nhm E11 vi P = ( 1, 4 ) l phn t nguyn thu (tm cc im ca E11 ). Tm tt c
cc phn t nguyn thu.
Ghi chu: Ky hiu (ma) cu hoi c quy inh X.Y
Trong o : + X tng ng s im cu hoi (X chay t 1 n 5).
+ Y la cu hoi th Y (Y chay t 1 tr i)
2. xut cac phng an t hp cu hoi thi thanh cac thi (Nu thy cn thit) :...................
...
...
...
...
...
...
...
3. Hng dn cn thit khac: ............................................................................................................

...
...
...

Ngn hng cu hi thi ny c thng qua b mn v nhm cn b ging dy hc phn.

Ha Ni, ngy . . . thng . . . . nm 20 . .

Trng khoa

GS.TS Nguyn Bnh

Trng b mn

Giang vin chu tri bin son

GS.TS Nguyn Bnh