Bài tập giải mã an toàn thông tin năm 2024

Giải mã thông điệp sau “P L D T P C D L T O E S L Y O Z Y P” bằng bộ chữ cái tiếng Anh [n = 26] và mã Caesar với k = 11. Giải.

Số hóa bộ chữ cái: A B C D E F G H I J K L M 00 01 02 03 04 05 06 07 08 09 10 11 12 N O P Q R S T U V W X Y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 Số hóa thông điệp bằng cách thay ký tự trong thông điệp bằng thứ tự tương ứng của nó trong bộ chữ cái đã số hóa ở trên. Ta có: 15 11 03 19 15 02 03 11 19 14 04 18 11 24 14 25 24 15 Áp dụng phép biến đổi . Ta được thông điệp giải mã bằng số là: 04 00 18 08 04 17 18 00 08 03 19 07 00 13 03 14 13 04

Tương ứng với thông điệp giải mã là: E A S I E R S A I D T H A N D O N E

PHẦN 1: CÁC PHƯƠNG PHÁP MÃ HỐ CỔ ĐIỂN

Mã hóa dịch vòng Caesar

P = C = K = Zn

ek[x] = [x+k] mod n

dk[y] = [y-k] mod n

Câu 1: Cho k=17, X = ATTACK. Hãy thực hiện mã hóa bằng Caesar theo Z26.

X = ATTACK = [0, 19, 19, 0, 2, 10] K =17

y1 = ek[x1] = [x1 + k] mod n = [0+17] mod 26 = 17 y4 = y1 = 17

y2 = [19+17] mod 26 = 10

y5 = [2+17] mod 26 = 19

y3 = y2 = 10

y6 = [10+17] mod 26 = 1

Bản mã: Y = [y1, y2, y3, y4, y5, y6] = [17, 10, 10, 17, 19, 1] = RKKRTB

Câu 2: Cho K = 12, cho bản mã Y = ZAFTUZSUYBAEEUNXQ. Giải mã dữ

liệu và cho ra bản rõ theo mã dịch vòng Caesar

K = 12, n = 26, Y = ZAFTUZSUYBAEEUNXQ = [25, 0, 5, 19, 20, 25, 18, 20, 24,

1, 0, 4, 4, 20, 13, 23, 16]

Giải mã: Ta có x = dk[y] = [y-k] mod n

x1 = dk[y1] = [y1-k] mod n = [25 -12] mod 26

\= 13 => N

x2 = [0 – 12] mod 26 = 14 => O

x3 = [5 – 12] mod 26 = 19 => T

x4 = [19 – 12] mod 26 = 7 => H

x5 = [20 – 12] mod 26 = 8 => I

x6 = [25 – 12] mod 26 = 13 => N

x7 = [18 – 12] mod 26 = 6 => G

x8 = [20 – 12] mod 26 = 8 => I

Bản rõ: X = NOTHING IMPOSSIBLE

x9 = [24 -12] mod 26 = 12 => M

x10 = [1 – 12] mod 26 = 15 => P

x11 = [0 -12] mod 26 = 14 => O

x12 = [4 – 12] mod 26 = 18 => S

x13 = [4 – 12] mod 26 = 18 => S

x14 = [20 – 12] mod 26 = 8 => I

x15 = [13 – 12] mod 26 = 1 => B

x16 = [23 – 12] mod 26 = 11 => L

x17 = [16 – 12] mod 26 = 4 => E

Câu 3: Phá mã bản mã sau [Caesar]: Y = CSYEVIXIVQMREXIH Z26

Theo mã hóa Caesar có phương pháp mã hóa và giải mã là phép cộng trừ modulo

26. Ta có thể thử tất cả 25 trường hợp của k như sau:

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK DOWNLOAD

PHẦN 1: CÁC PHƯƠNG PHÁP MÃ HỐ CỔ ĐIỂN

Mã hóa dịch vòng Caesar

P = C = K = Zn

ek[x] = [x+k] mod n

dk[y] = [y-k] mod n

Câu 1: Cho k=17, X = ATTACK. Hãy thực hiện mã hóa bằng Caesar theo Z26.

X = ATTACK = [0, 19, 19, 0, 2, 10] K =17

y1 = ek[x1] = [x1 + k] mod n = [0+17] mod 26 = 17 y4 = y1 = 17

y2 = [19+17] mod 26 = 10

y5 = [2+17] mod 26 = 19

y3 = y2 = 10

y6 = [10+17] mod 26 = 1

Bản mã: Y = [y1, y2, y3, y4, y5, y6] = [17, 10, 10, 17, 19, 1] = RKKRTB

Câu 2: Cho K = 12, cho bản mã Y = ZAFTUZSUYBAEEUNXQ. Giải mã dữ

liệu và cho ra bản rõ theo mã dịch vòng Caesar

K = 12, n = 26, Y = ZAFTUZSUYBAEEUNXQ = [25, 0, 5, 19, 20, 25, 18, 20, 24,

1, 0, 4, 4, 20, 13, 23, 16]

Giải mã: Ta có x = dk[y] = [y-k] mod n

x1 = dk[y1] = [y1-k] mod n = [25 -12] mod 26

\= 13 => N

x2 = [0 – 12] mod 26 = 14 => O

x3 = [5 – 12] mod 26 = 19 => T

x4 = [19 – 12] mod 26 = 7 => H

x5 = [20 – 12] mod 26 = 8 => I

x6 = [25 – 12] mod 26 = 13 => N

x7 = [18 – 12] mod 26 = 6 => G

x8 = [20 – 12] mod 26 = 8 => I

Bản rõ: X = NOTHING IMPOSSIBLE

x9 = [24 -12] mod 26 = 12 => M

x10 = [1 – 12] mod 26 = 15 => P

x11 = [0 -12] mod 26 = 14 => O

x12 = [4 – 12] mod 26 = 18 => S

x13 = [4 – 12] mod 26 = 18 => S

x14 = [20 – 12] mod 26 = 8 => I

x15 = [13 – 12] mod 26 = 1 => B

x16 = [23 – 12] mod 26 = 11 => L

x17 = [16 – 12] mod 26 = 4 => E

Câu 3: Phá mã bản mã sau [Caesar]: Y = CSYEVIXIVQMREXIH Z26

Theo mã hóa Caesar có phương pháp mã hóa và giải mã là phép cộng trừ modulo

26. Ta có thể thử tất cả 25 trường hợp của k như sau:

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE [GIÁ ƯU ĐÃI NHẤT]

LINK DOWNLOAD

%20[1].png]
.png]

Chủ Đề