Đề thi và đáp án môn bảo mật thôn tin

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>ĐỀ THI MÔN : BẢO MẬT THÔNG TIN </b>
<b>MÃ MÔN HỌC : 1279180 </b>

<b>Ngày thi : 08/01/2009 </b>
Thời gian : 60’
<b>Được phép sử dụng tài liệu </b>

<i><b>Câu 1: (4 điểm) </b></i>

Cho máy chạy và dừng luân phiên M dc xây dựng từ 3 máy tạo luồng khóa tuyến
<i>tính với các chu kì khóa tương ứng là: (Các bits dc viết từ trái sang phải theo thứ </i>

<i>tự tăng của chỉ số) </i>

LFSR1 : (10100)
LFSR2 : 01(001)
LFSR3 : (1001)

c) Hãy tính 20 bits đầu tiên của luồng khóa của máy M
d) Tính giá trị bit Z100 của luồng khóa

<i><b>Câu 2: (3 điểm) </b></i>

Thực hiện q trình tính tốn theo thuật toán RSA với p=11, q=17, e=13 và M=20
<i>Mã hóa thơng điệp M và giải mã ngược lại (Viết rõ q trình tính tốn) </i>

<i><b>Câu 3: (3 điểm) </b></i>

Biết round key thứ 8 của thuật toán AES là:

A0 FA FE 17 88 54 2C B1 23 A3 39 39 2A 6B 76 05

Hãy tính 4 bytes đầu tiên của round key thứ 9

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>HƯỚNG DẪN GIẢI ĐỀ 08/01/2009 </b>

<i>(Cre: bài giải của bạn Quốc 062) </i>

<b>Câu 1: </b>

<b>A: (10100) </b>
<b>B: 01(001) </b>
<b>C: (1001) </b>

<b>a. 20 bit đầu tiên của máy M </b>

A KT 1 0 1 0 <b>0 </b> 1 0 1 0 <b>0 </b> 1 0 1 0 <b>0 </b> 1 0 1 0 <b>0 </b>

B(1) 0 0 1 0 0 1 0 0 1

C(0) 0 1 0 0 1 1 0 0 1 1 0 0 1

Z 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0
<b>Kết quả : z= 0101 1011 1011 0111 0110 </b>

<b>b. Tính giá trị Z₁₀₀ của luồng khóa: </b>

<b>Ta có cơng thức zn=bt(n)-1 + cn-t(n) </b> (Slide 14).

(Tại Z₁₀₀ thì A đã tạo được 101 bit – cái này khơng cần ghi).

<b>Từ cơng thức trên ta có: Zn= Bx + Cy (Với x, y là chỉ số bit của máy B, C). </b>

Với x = t(100)-1, y=100 – t(100)

Ta tính t(100) = 20*2 +1 =41  x = 41 – 1=40.
 y = 100 – 41 = 59.

Như vậy ta có Zn= B40 + C59

B₄₀ = B₄ =1 (Cái này khơng có cơng thức các bạn tự tìm ra cách nhìn thơi )
C59 = C3 = 1

Zn=0.

<b>Câu 2: P = 11, q = 17, e = 13, M=20. </b>
<b>- Tạo các khóa: </b>

N = p.q = 11*17 = 187.

Phi(N) = (p-1).(q-1) = 10*16 = 160.
d = e-1 mod Phi(N) = 13-1 mod 160

y g v

- 160 0

- 13 1

12 4 -12

3 1 37

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

Ku=(e, N) = (13, 187)
Kv=(d, p, q) = (37, 11, 17)
<b>- Mã hóa: </b>

C = Me mod N= 2013 mod 187.

Số mũ Kq Cơ số

1101 1 20

1 20 20*20=26

0 26*26=115

1 20*115=56 115*115=135

1 56*135=80

C=80

<b>- Giải mã: </b>

M’=Cd_{mod N =} ₈₀37_{mod 187.}

Số mũ Kq Cơ số

100101 1 80

1 80 80*80=42

0 42*42=81

1 80*81=122 81*81=16

0 16*16=69

0 69*69=86

1 122*86=20

M’=20=M

<b>Câu 3: </b>

<b>Round key 8: A0 FA FE 17 88 54 2C B1 23 A3 39 39 2A 6B 76 05 </b>

i temp Sau root
Word

Sau

SubWord Rcon(9) Sau Xor W[i-4] W[i]

36 2A 6B

76 05 6B76052A 7F386BE5 1B000000 64386BE5 A0FAFE17 C4C295F2

</div>

<!--links-->