DES Permutation
DES の置換はビット並べ替え操作である。初期/最終置換(IP/IP^-1)、拡張置換(E)などがあり、DES の各段階でビット位置を拡散させる。
目的
64/32/48 ビットブロック内でビットを並べ替え、S ボックスと合わせて拡散を実現し、各出力ビットが多くの入力ビットに依存するようにする。
メカニズム
IP は 64 ビット入力を固定テーブルで並べ替える。E は 32 ビットの半ブロックを 48 ビットへ拡張し(一部のビットを複製する)、ラウンド鍵と XOR する。P 置換は S ボックスの後の 32 ビットを並べ替える。IP^-1 が最後に順序を戻す。
ユースケース
- DES 暗号でのビット拡散
- 3DES の置換段階
- Feistel ネットワークの構成要素