コンテンツへスキップ
uencoder

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 ネットワークの構成要素

関連ツール

References