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

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

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