S-Box置換（Sボックス）とは？DES暗号における仕組みを徹底解説

S-Box置換の基本概念

S-Box置換（Substitution Box）とは、共通鍵暗号方式「DES」のラウンド処理において用いられる重要な変換手順です。具体的には、圧縮された鍵と拡張されたRPT（右側プレーンテキスト）とのXOR演算によって得られた48ビットの入力を受け取り、置換（代入）技法を用いて32ビットの出力へと変換します。

この変換処理は、8つの置換ボックス（S-box）によって実現されます。各S-boxは「6ビットの入力」に対して「4ビットの出力」を返す構造を持っており、8個 × 4ビット = 32ビットという出力が得られる仕組みです。

S-Boxの動作原理

48ビットの入力ブロックは、まず6ビットずつ8つのサブブロックに分割されます。そして、それぞれのサブブロックが対応するS-boxに入力され、各ボックス内で所定の変換が施されるのです。

各S-box内での置換は、4行×16列の表に基づいて事前に定められた規則に従って実行されます。入力ビットのうち、以下のように行と列が決定されます。

• 第1ビットと第6ビット → 行番号（0〜3の4通り）を指定
• 第2ビットから第5ビット → 列番号（0〜15の16通り）を指定

こうして特定された行と列が交差する位置にある数値が、そのS-boxの出力となります。

S-Box置換表の一覧

各S-boxはそれぞれ固有の置換表を持っているため、8つのボックスの出力を表すには合計8枚の表が必要です。以下にS-Box 1からS-Box 8までの置換表を示します。

なお、表中の入力値（行番号・列番号）および出力値は、記述スペースを節約するために10進数で表記されています。実際の暗号処理では、これらの値を2進数に変換して使用します。

S-Box 1

S-Box 2

S-Box 3

S-Box 4

S-Box 5

S-Box 6

S-Box 7

S-Box 8

まとめ

S-Box置換は、DES暗号の安全性を支える中核的な要素であり、非線形性をもたらすことで暗号解読への耐性を高めています。48ビットの入力を8つのS-boxで並行処理し、32ビットの出力へと圧縮するこの仕組みを理解することは、古典的ブロック暗号の設計思想を学ぶ上で非常に重要です。