P-box
ビットの位置を入れ替え、入力の1ビットの変化が多くの出力ビットに波及するようにする置換ボックス。
P-boxはSP network(置換・転置ネットワーク)における転置の部品で、S-boxと対になる。シャノンは1949年に、安全な暗号の原理として攪乱と拡散を示した。P-boxが担うのは拡散で、平文の1ビットの変化が、理想的には数ラウンドで暗号文の広い範囲に行き渡る。
ハードウェアでは転置は無料である。配線をつなぎ替えるだけだからだ。現代のブロック暗号のほぼすべてに転置が含まれるのはそのためで、名前からは気づかれにくい。