安全性の指標の一つとして,擬似ランダム置換(擬似ランダム関数)があります.
要するに,ブロック暗号がどれだけランダムなものに近いか,現実と理想がどれだけ近いのかです.
ランダムに近ければ近いほど,ブロック暗号を乱数のようなものとして扱うことができます(ストリーム暗号も同様ですが).
図を見てください.
全ての置換の集合(ランダム置換族といいます)は大きい丸で,その中にブロック暗号の集合{E(K,・)}が入っています.
それぞれの丸の中から置換をランダムに選びます.
敵は,置換が自分が決めた条件を満たすのかを判定します.
現実的な時間で判断するのが困難であるとき,ブロック暗号の集合{E(K,・)}を擬似ランダム置換族といいます.
置換ではないとき,つまり完全に1対1対応でない関数の場合も同じく,置換の部分を関数に置き換えて,それぞれ,ランダム関数族,擬似ランダム関数族といいます.