DES：計算 S-Box 1 的輸出？

如果 S-box 的 48 位輸入是 0xAAAAAAAAAAAA，那麼 S-box 1 發出的前四位是多少？

答案：0110

我知道 S-Box 需要 n 個輸入並給出 m 個輸出，並且 n ！= m，但我真的不明白他們是如何得到這個答案的。

由於 S-Box 需要 3 位並將其映射到 2 位，您如何預測 AAA 將是什麼？

DES 共有 8 個 s-box，接受 6 位輸入（比如 $ b_1b_2 … b_6 $ ) 並產生 4 位輸出。s-box 是大小為 4x16 的二維數組。位 $ b_1b_6 $ 確定 s-box 的行和位 $ b_2b_3b_4b_5 $ 確定列。將 6 位輸入的值替換為單元格處的值 $ S_i[b_1b_6][b_2b_3b_4b_5] $ .

在您給定的問題中，第一個 s-box 的輸出將是 $ S_1[3][15] $

作為參考，您可以參考密碼學：理論與實踐，第三版（離散數學及其應用）第 97 頁。

引用自：https://crypto.stackexchange.com/questions/34020