コンテンツへスキップ
uencoder

DES S-Box

DES の S ボックスは 8 つの 4×16 置換表であり、DES ラウンド関数における唯一の非線形成分で、48 ビット入力を 32 ビット出力へ圧縮する。

目的

DES の Feistel ラウンド関数に非線形な混淆をもたらし、DES 安全性の中核を成す(設計基準は長らく秘匿され、後に差分攻撃への耐性が示された)。

メカニズム

48 ビット入力は 8 つの 6 ビットグループに分割され、各グループは対応する S ボックスで参照される。最初と最後のビットが行を、中間の 4 ビットが列を選択して 4 ビット出力を得る。8 つの出力を連結して 32 ビットとなる。

ユースケース

  • DES 暗号化の中核
  • 3DES ラウンド関数
  • ディファレンシャル暗号解読の研究

関連ツール

References