Permutation Box (P-Box)
Pボックス（置換ボックス）はブロック暗号における線形操作で、ビット位置を並べ替える。Sボックスと組み合わせて拡散を実現する。
目的
ビットをより広い位置へ広げ、各出力ビットが多くの入力ビットに依存するようにする。Sボックスの混乱と補完し合い、シャノンの混乱と拡散を実現する。
メカニズム
Pボックスは固定置換テーブルで実装するn→nビットの全単射位置並べ替えである。ビット置換は線形であり単独では混乱を与えないため、非線形なSボックスとカスケードする必要がある。
ユースケース
- DESのP置換
- AESのShiftRows
- ブロック暗号の拡散レイヤー