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

Go down

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

Bài gửi by nhuhaipt2004 on Wed 26 Oct 2011, 1:41 pm

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
[center][right][justify]

nhuhaipt2004
Administrator
Administrator

Tổng số bài gửi : 96
Join date : 26/08/2010

Về Đầu Trang Go down

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

Bài gửi by nhuhaipt2004 on Wed 26 Oct 2011, 1:56 pm

Giải đề thi năm 2009 file word
tải tại đây
or link(http://www.mediafire.com/download.php?n503lan8ahe9hp5)

nhuhaipt2004
Administrator
Administrator

Tổng số bài gửi : 96
Join date : 26/08/2010

Về Đầu Trang Go down

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

Bài gửi by bienxanh on Fri 11 Nov 2011, 10:14 am

Câu 1 bài này sai rồi. Sai phần b(tính giá trị Z100 của luồng khóa)
Zn=bt(n)-1+c n-t(n)
Với n=100 suy ra 101 bit
mà A có 5 bít suy ra A lặp (100:5)=20 lần
vậy có: 20x2=40 bit 1 (giải thích: 2 là số bít 1 của A, không cộng 1 như vd vì không có dư (100:5)=20, nếu có dư thì đếm số bit 1 trong số bit dư mà cộng)
suy ra t(n)=40
suy ra Z100=b(40-1) + c(100-40)=b39 + c60
Tính b39, ta lấy 39 chia cho số bit trong vòng lặp của B được 39:3=13 dư 0, vì 0(số thứ tự của bit) không nằm trong vòng lặp nên lấy 39:3=12 dư 3 (3 nằm trong vòng lặp của B) nên ta có: b39=b36=b33=...=b3=0
Tương tự tính c60, ta lấy 60 chia cho số bit trong vòng lặp của c được 60:4=15 dư 0, vì 0 nằm trong vòng lặp nên ta có c60=c56=c52=...=c0=1
Vậy Z100=0+1=1

bienxanh
Thành viên mới
Thành viên mới

Tổng số bài gửi : 10
Join date : 11/10/2010

Về Đầu Trang Go down

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

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết