Bài giải đề thi 2009 môn bảo mật thông tin

Câu 1:
A: (10100)
B: 01(001)
C: (1001)
a. 20 bit đầu tiên của máy M
A KT 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0
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
Kết quả : z= 0101 1011 1011 0111 0110
b. Tính giá trị Z100 của luồng khóa:
Ta có công thức zn=bt(n)-1 + cn-t(n) (Slide 14).
(Tại Z100 thì A đã tạo được 101 bit – cái này không cần ghi).
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).
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
B40 = B4 =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.
Câu 2:
P = 11, q = 17, e = 13, M=20.
- Tạo các khóa:
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
d=37
Ku=(e, N) = (13, 187)
Kv=(d, p, q) = (37, 11, 17)

- Mã hóa:
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

- Giải mã:
M’=Cd mod N = 8037 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

Câu 3:
Round key 8: A0 FA FE 17 88 54 2C B1 23 A3 39 39 2A 6B 76 05
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

4 byte đầu tiên của Round key 9: C4C295F2