solution

Phép SubBytes thay mỗi byte bằng giá trị S-box. S-box AES được sinh xác định từ nghịch đảo nhân trong $GF(2^8)$ rồi biến đổi affine, nên không cần bảng tra cứng — chương trình tự tính.

Hai bước sinh S-box cho byte $a$:

1. Tính nghịch đảo nhân $b = a^{-1}$ trong $GF(2^8)$ (quy ước $0^{-1} = 0$).
2. Biến đổi affine (rotl = quay trái 8 bit):

$s = b \oplus \text{rotl}(b,1) \oplus \text{rotl}(b,2) \oplus \text{rotl}(b,3) \oplus \text{rotl}(b,4) \oplus 0x63$

Ví dụ: $S(0x00) = 0x63$ (vì $0^{-1}=0$, affine cho $0x63$) → 63.