一、SubBytes 的用途
SubBytes 用同一張 AES SBOX 分別替換 4 × 4 State 中的 16 個 byte,為 AES 加入非線性。每個 byte 寫回原本的列與欄。AES-128、AES-192、AES-256 共用這張表。
二、SBOX 查表
SBOX 的全名是 Substitution Box(替換盒)。 AES 的 SBOX 是一張固定的位元組替換表,將 256 種可能的 8 位元輸入一對一映射到 256 種 8 位元輸出。
執行 SubBytes 時,會將 State 中的 16 個 byte 逐一透過 SBOX 查表替換,並將結果寫回原本的位置。SBOX 的功用就是透過這個替換步驟,為 AES 引入非線性。
高 4 bits 選列,低 4 bits 選欄。例如 0x53 查第 5 列、第 3 欄,得到 0xED。表內數值均為十六進位。
| 列\欄 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 63 | 7C | 77 | 7B | F2 | 6B | 6F | C5 | 30 | 01 | 67 | 2B | FE | D7 | AB | 76 |
| 1 | CA | 82 | C9 | 7D | FA | 59 | 47 | F0 | AD | D4 | A2 | AF | 9C | A4 | 72 | C0 |
| 2 | B7 | FD | 93 | 26 | 36 | 3F | F7 | CC | 34 | A5 | E5 | F1 | 71 | D8 | 31 | 15 |
| 3 | 04 | C7 | 23 | C3 | 18 | 96 | 05 | 9A | 07 | 12 | 80 | E2 | EB | 27 | B2 | 75 |
| 4 | 09 | 83 | 2C | 1A | 1B | 6E | 5A | A0 | 52 | 3B | D6 | B3 | 29 | E3 | 2F | 84 |
| 5 | 53 | D1 | 00 | ED | 20 | FC | B1 | 5B | 6A | CB | BE | 39 | 4A | 4C | 58 | CF |
| 6 | D0 | EF | AA | FB | 43 | 4D | 33 | 85 | 45 | F9 | 02 | 7F | 50 | 3C | 9F | A8 |
| 7 | 51 | A3 | 40 | 8F | 92 | 9D | 38 | F5 | BC | B6 | DA | 21 | 10 | FF | F3 | D2 |
| 8 | CD | 0C | 13 | EC | 5F | 97 | 44 | 17 | C4 | A7 | 7E | 3D | 64 | 5D | 19 | 73 |
| 9 | 60 | 81 | 4F | DC | 22 | 2A | 90 | 88 | 46 | EE | B8 | 14 | DE | 5E | 0B | DB |
| A | E0 | 32 | 3A | 0A | 49 | 06 | 24 | 5C | C2 | D3 | AC | 62 | 91 | 95 | E4 | 79 |
| B | E7 | C8 | 37 | 6D | 8D | D5 | 4E | A9 | 6C | 56 | F4 | EA | 65 | 7A | AE | 08 |
| C | BA | 78 | 25 | 2E | 1C | A6 | B4 | C6 | E8 | DD | 74 | 1F | 4B | BD | 8B | 8A |
| D | 70 | 3E | B5 | 66 | 48 | 03 | F6 | 0E | 61 | 35 | 57 | B9 | 86 | C1 | 1D | 9E |
| E | E1 | F8 | 98 | 11 | 69 | D9 | 8E | 94 | 9B | 1E | 87 | E9 | CE | 55 | 28 | DF |
| F | 8C | A1 | 89 | 0D | BF | E6 | 42 | 68 | 41 | 99 | 2D | 0F | B0 | 54 | BB | 16 |
三、手算過程
(一)乘法反元素
0x53 代表 x⁶ + x⁴ + x + 1。AES 的模約簡多項式是 x⁸ + x⁴ + x³ + x + 1(0x11B)。反元素與 0x53 相乘並對 0x11B 取餘數後,結果為 0x01。
用擴展歐幾里得法,先將 0x11B 和 0x53 各自的 0x53 係數設為 0x00 和 0x01。每一步以多項式除法求商與餘式,減法用 XOR。餘式的 0x53 係數等於「被除式的係數 ⊕(商 × 除式的係數)」。下表均為十六進位。
| 被除式 | 除式 | 商 | 餘式 | 餘式的 0x53 係數 |
|---|---|---|---|---|
| 0x11B | 0x53 | 0x05 | 0x04 | 0x05 |
| 0x53 | 0x04 | 0x14 | 0x03 | 0x45 |
| 0x04 | 0x03 | 0x03 | 0x01 | 0xCA |
餘式到 0x01 時,對應係數為 0xCA,所以反元素是 0xCA。驗算:0x53 × 0xCA = 0x3F7E,對 0x11B 取餘數得 0x01。
(二)Affine Transformation
依 FIPS 197 §5.1.1 公式 (5.3),將乘法反元素 b = 0xCA = 11001010₂ 代入 Affine Transformation(仿射轉換)。固定常數為 c = 0x63 = 01100011₂。
b′i = bi ⊕ b(i+4) mod 8 ⊕ b(i+5) mod 8 ⊕ b(i+6) mod 8 ⊕ b(i+7) mod 8 ⊕ ci (5.3)i 從 0 到 7,最右邊是 bit 0。每次先依索引取出五個 b 的位元,再與同位置的 c 位元做 XOR。例如 i = 1 時,最後一個輸入索引是 (1 + 7) mod 8 = 0,所以取 b0。
| i | 依公式取位 | 代入 0 或 1 | 輸出 |
|---|---|---|---|
| 0 | b0 ⊕ b4 ⊕ b5 ⊕ b6 ⊕ b7 ⊕ c0 | 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 | 1 |
| 1 | b1 ⊕ b5 ⊕ b6 ⊕ b7 ⊕ b0 ⊕ c1 | 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 | 0 |
| 2 | b2 ⊕ b6 ⊕ b7 ⊕ b0 ⊕ b1 ⊕ c2 | 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 | 1 |
| 3 | b3 ⊕ b7 ⊕ b0 ⊕ b1 ⊕ b2 ⊕ c3 | 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 | 1 |
| 4 | b4 ⊕ b0 ⊕ b1 ⊕ b2 ⊕ b3 ⊕ c4 | 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 | 0 |
| 5 | b5 ⊕ b1 ⊕ b2 ⊕ b3 ⊕ b4 ⊕ c5 | 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 | 1 |
| 6 | b6 ⊕ b2 ⊕ b3 ⊕ b4 ⊕ b5 ⊕ c6 | 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 | 1 |
| 7 | b7 ⊕ b3 ⊕ b4 ⊕ b5 ⊕ b6 ⊕ c7 | 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 | 1 |
把結果從 bit 7 到 bit 0 依序寫出來,得到 11101101₂ = 0xED。
輸入為 0x00 時,第一階段依規範取 0x00,仿射轉換後得到 0x63。
四、State 轉換範例
以下以一個 4 × 4 State 為例。列索引 r 從上往下編為 0~3,欄索引 c 從左往右編為 0~3。每格存放一個十六進位 byte。
輸入 State
| r \ c | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 | 19 | A0 | 9A | E9 |
| 1 | 3D | F4 | C6 | F8 |
| 2 | E3 | E2 | 8D | 48 |
| 3 | BE | 2B | 2A | 08 |
逐格查 SBOX,再寫回相同位置。 左上角 s[0,0] = 0x19,用高半位元 1 選 SBOX 的列、低半位元 9 選欄,得到 0xD4,寫入 s′[0,0]。
右邊一格 s[0,1] = 0xA0,查 SBOX 的 A 列、0 欄,得到 0xE0,寫入 s′[0,1]。第一列另外兩格同樣查得 9A → B8、E9 → 1E,所以整列由 19 A0 9A E9 變成 D4 E0 B8 1E。其餘三列依相同方式處理。
輸出 State
| r \ c | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 | D4 | E0 | B8 | 1E |
| 1 | 27 | BF | B4 | 41 |
| 2 | 11 | 98 | 5D | 52 |
| 3 | AE | F1 | E5 | 30 |
五、參考資料
NIST FIPS 197(2023 更新版),§4.2、§5.1.1、公式 (5.2)–(5.4) 與表 4。

