Bài tập an toàn thông tin có lời giải

bài tập an toàn thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin, an toàn bảo mật thông tin,

•1 Cho bản mã “KS” khóa k là ma trận cấp 2 sau:

3 4

1 3

Hãy giải mã bản mã với khóa k theo hệ mã Hill tìm bản rõ Biết hàm mã hóa y=kx

Det(K)= (3*3 - 1*4) mod 26 = 5 mod 26 = 5

Det(K)-1= 47

Dùng Euclid mở rộng để tính được từ Det(K) = 5

K-1=47*(3-4-13) mod 26 = (141-188-47141) mod 26

= (1120511

P= K-1* C=(1120511) (10 18) = (2 14) = CO

Kết quả P=CO

•2 Cho bản rõ “THUA” khóa k là:

9 7

3 4

Với P1 = (19 7) ta có: C1 = K * P1= (9374) (19 7) mod26 = (10 5) = KF

Với P2=( 20 0) ta có: C2 = K * P2= (9374) (20

0)mod26 = (24 10) = YK

Kết quả C=KFYK

Mã hóa bản rõ với khóa k theo hệ mã Hill tìm bản mã ? Biết hàm

mã y=kx

•3 Cho bản mã “KDIY” khóa k là ma trận cấp 2 sau:

8 3

5 3

Giải mã bản mã với khóa k theo hệ mã Hill tìm bản rõ ? Biết hàm

mã hóa y=kx

Det(K)= (8*3 - 5*3) mod 26 = 9 mod 26 = 9

Det(K)-1= 3

Dùng Euclid mở rộng để tính được từ Det(K) = 9

K-1=3*(3-5-38) mod 26 = (9-15-924) mod 26 = (9111724)

P1 = C*K-1= (10 3)(9111724) =(19 8) = KI

P2 = C*K-1= (8 24)(9111724) = (24 10) = YK

Kết quả P=KIYK

•4 Cho bản mã “CNPZIEQN” khóa k là:

6 5

3 4

Giải mã với khóa k theo hệ mã Hill tìm bản rõ ? Biết hàm mã y=kx

P1=(2, 13)

P2=(15, 25)

P3=(8, 4)

P4=(16, 13)

Det(K)=(24-15) mod =9

GCD(9, 26)=1

 Det(K)-1=3

Vậy K-1=3 *−34 −56 =−912 −1518 =12 1117 18P1=132∗12 11

17 18mod 26=(11, 8)=LI

P2=1525∗12 11

17 18mod 26=(13, 3) =ND

P3=84∗12 11

17 18mod 26=(10, 0) =KA

P4=1613∗12 11

17 18mod 26=(23, 12) =XM

=>P=LINDKAXM

•5 Cho bản mã “COSLSLCZ” khóa k là:

6 5

3 4

Giải mã với khóa k theo hệ mã Hill tìm bản rõ ? Biết hàm mã y=xk

P1=(2, 14)

P2=(18, 11)

P3=(18, 11)

P4=(2, 25)

Det(K)=(24-15) mod =9

GCD(9, 26)=1

 Det(K)-1=3

Vậy K-1=3 *−36 −54 =−96 −1512 =12 1117 18P1=(2, 14)¿12 11

17 18 mod 26=(2, 14)=CO

P2=(18, 11)∗12 11

17 18mod 26=(13, 6) =NG P3=(18, 11)¿12 11

17 18mod 26=(13, 6) =NG

P4=(2, 25)¿12 11

17 18mod 26=(7, 4) =HE

=>P=CONGNGHE

•6 Cho bản rõ “RZCDPA” khóa k là:

9 7

3 4

“RZCDPA” = > “RZ” + “CD” + “PA”

Ta có:

Với P1 = (17 25) ta có: C1 = P1 * K = (17 25)(9374) mod26 = (20 11) = UL

Với P2=(2 3) ta có: C2 = P2 * K = (20 0)(9374)

mod26 = (1 0) = BA

Với P3=(15 0) ta có: C3 = P3 * K = (15 0)(9374) mod26 = (5 1) = FB

=> C=ULBAFB

•7 Cho bản mã “RMKCEJVI” khóa k là ma trận cấp 2 sau:

8 3

5 3

Det(K) = (8*3-3*5)mod 26 =9

Det(K)-1= 3 => K-1= 3 *(−53

−3

8 ) mod 26= (−159

−9

24) mod26 = (119

17 24) RM= (17 12) P = C * k-1 =(17 12)*(119

17 24)=(25 5)= Z F KC= (10 2) P = C * k-1 =(10 2)*(119

17

24)=(8 10)=I K EJ= (4 9) P = C * k-1 =(4 9)*(119

17 24)=(5 24)=F Y VI= (21 8) P = C * k-1 =(21 8)*(119

17 24)=(17 3)=R D

Giải mã bản mã với khóa k theo hệ mã Hill tìm bản

rõ ? Biết hàm mã hóa y=xk

•8 Cho bản mã “BKIVAIWO” khóa k là ma trận cấp

2 sau:

7 2

3 3

Det(K) = (7*3-3*2)mod 26 =15

Det(K)-1= 3 => K-1= 7 *(−33

−2

7 ) mod 26= (−2121

−14

49 ) mod26 = (215

12

23) BK= (1 10) P = C * k-1 =(1 10)*(215

12 23)=(19 8)=T I IV= (8 21) P = C * k-1 =(8 21)*(215

12 23)=(13 7)=N H AI= (0 8 ) P = C * k-1 =(0 8 )*(215

12 23)=(14 2)=O C WO= (22 14) P = C * k-1 =(22 14)*(215

12 23)=(12 14)=M O

Giải mã bản mã với khóa k theo hệ mã Hill tìm bản

rõ ? Biết hàm mã hóa y=xk

•9 Cho bản rõ“THEGIOIDODAY” khóa k là ma trận cấp 2 sau:

7 2

3 3

TH= (19 7) C = P * k=(73

2 3)*(19 7)=(17 0)=R A EG= (4 6) C = P * k=(73

2 3)*(4 6)=(14 4)=O E IO= (8 14 ) C = P * k=(73

2 3)∗(814 )=(6 14)=G O ID= (8 3) C = P * k=(73

2 3)∗(83 )=(10 7)=K H AY= (0 24 ) C = P * k=(73

2 3)∗(024 )=(22 20)=W U

Mã hóa bản rõ trên với khóa k theo hệ mã Hill tìm bản rõ ? Biết hàm mã hóa y=kx

•10 Cho bản rõ “VINHHALONG” khóa k là:

9 7

3 4

VI= (21 8) C = P * k=(93

7 4)*(21 8)=(11 17)=L R NH= (13 7) C = P * k=(93

7 4)*(13 7)=(10 15)=K P HA= (7 0) C = P * k=(93

7 4)∗(7 0 )=(11 21)=L V LO= (11 14 ) C = P * k=(93

7 4)∗(11 14 )=(15 11)=P L NG= (13 6) C = P * k=(93

7 4)∗(13 6 )=(3 11)=DL