DES S-Box
DES の S ボックスは 8 つの 4×16 置換表であり、DES ラウンド関数における唯一の非線形成分で、48 ビット入力を 32 ビット出力へ圧縮する。
目的
DES の Feistel ラウンド関数に非線形な混淆をもたらし、DES 安全性の中核を成す(設計基準は長らく秘匿され、後に差分攻撃への耐性が示された)。
メカニズム
48 ビット入力は 8 つの 6 ビットグループに分割され、各グループは対応する S ボックスで参照される。最初と最後のビットが行を、中間の 4 ビットが列を選択して 4 ビット出力を得る。8 つの出力を連結して 32 ビットとなる。
ユースケース
- DES 暗号化の中核
- 3DES ラウンド関数
- ディファレンシャル暗号解読の研究