Bài tập | NEU OJ

Xét một "mã khối" đơn giản dùng để minh họa nguyên lý hoạt động của chế độ CBC (Cipher Block Chaining): với khóa $K$ có độ dài $n$ byte (bằng kích thước khối), hàm mã hóa một khối là

$E_K(x) = x \oplus K.$

Áp dụng CBC trên dãy khối bản rõ $P_0, P_1, \dots, P_{m-1}$ (mỗi khối $n$ byte) với vector khởi tạo $IV$ ( $n$ byte):

$C_0 = E_K(P_0 \oplus IV), \qquad C_i = E_K(P_i \oplus C_{i-1}) \ (i \ge 1).$

Ví dụ: $n = 4$ , $K =$ 0F0F0F0F, $IV =$ 01020304, bản rõ gồm 1 khối 41424344. $P_0 \oplus IV = 40404040$ , $C_0 = 40404040 \oplus 0F0F0F0F =$ 4F4F4F4F.

Định dạng đầu vào:
- Dòng 1: kích thước khối $n$ ( $4 \le n \le 16$ ).
- Dòng 2: khóa $K$ dạng hex, đúng $n$ byte.
- Dòng 3: $IV$ dạng hex, đúng $n$ byte.
- Dòng 4: bản rõ dạng hex, độ dài (byte) là bội số của $n$ (có thể là chuỗi rỗng, nghĩa là không có khối nào).
Định dạng đầu ra:
In ra một dòng duy nhất gồm các khối bản mã $C_0, C_1, \dots$ theo đúng thứ tự, mỗi khối biểu diễn bằng hex chữ hoa ( $2n$ ký tự), các khối cách nhau đúng một dấu cách. Nếu không có khối nào, in ra dòng trống.

solution

Đề bài: [An toàn thông tin] Chế độ CBC với mã khối XOR đơn giản