Bài tập | NEU OJ

Bước SubBytes của AES thay mỗi byte $a$ của trạng thái bằng một byte khác thông qua S-box, được xây dựng theo hai bước trên trường $GF(2^8)$ (đa thức $x^8+x^4+x^3+x+1$ ):

Tính $b$ là nghịch đảo nhân của $a$ trong $GF(2^8)$ (quy ước nghịch đảo của 0 là 0).
Áp dụng biến đổi affine: $s = b \oplus \text{rotl}(b,1) \oplus \text{rotl}(b,2) \oplus \text{rotl}(b,3) \oplus \text{rotl}(b,4) \oplus \text{0x63}$ , trong đó $\text{rotl}(b,k)$ là phép quay trái $k$ bit trong phạm vi 8 bit.

Không được tra một bảng S-box có sẵn nào — hãy tự tính S-box theo đúng công thức trên. Cho một dãy byte (dạng hex), hãy in ra dãy byte sau khi áp SubBytes lên từng byte.

Định dạng đầu vào:
Một dòng chứa chuỗi hex (có thể rỗng), độ dài chẵn, biểu diễn dãy byte đầu vào.
Định dạng đầu ra:
In ra một dòng là chuỗi hex viết thường sau khi thế từng byte qua S-box, giữ nguyên thứ tự và độ dài.

Ví dụ: với đầu vào 0053ff, kết quả là 63ed16 (vì SubBytes(0x00) = 0x63, SubBytes(0x53) = 0xed, SubBytes(0xff) = 0x16).

solution

Đề bài: [An toàn thông tin] Phép thế SubBytes bằng S-box của AES