solution

HMAC (Hash-based Message Authentication Code) là cơ chế dùng hàm băm để tạo mã xác thực thông điệp, đảm bảo cả tính toàn vẹn lẫn xác thực nguồn gốc. Trong bài này, bạn cài đặt HMAC-SHA256 thủ công theo chuẩn RFC 2104 (không được dùng thư viện hmac có sẵn, chỉ dùng hashlib.sha256).

SHA-256 có kích thước khối $B = 64$ byte. Cho khóa key và thông điệp message (chuỗi UTF-8), thuật toán như sau:

1. Nếu độ dài key (tính theo byte UTF-8) lớn hơn $B$, thay key bằng $\text{SHA256}(key)$ (32 byte).
2. Đệm thêm byte 0x00 vào cuối key cho đủ đúng $B = 64$ byte, gọi kết quả là $K$.
3. Tính $ipad = K \oplus (\texttt{0x36} \times B)$ và $opad = K \oplus (\texttt{0x5c} \times B)$ (XOR từng byte).
4. Kết quả HMAC: $\text{HMAC} = \text{SHA256}\big(opad \,\Vert\, \text{SHA256}(ipad \,\Vert\, message)\big)$

trong đó $\Vert$ là nối byte.

Hãy in ra giá trị HMAC-SHA256 dạng hex.

Ví dụ: key = "key", message = "The quick brown fox jumps over the lazy dog" cho kết quả HMAC-SHA256 chuẩn, có thể kiểm chứng bằng thư viện hmac của Python (kết quả phải trùng khớp).