ランダム置換
ランダム置換族
$ \mathcal{P}_n=\{\{0,1\}^n\mathrm{上のすべての置換}\}
$ \mathcal{P}_nのことを長さ$ nのランダム置換族という
$ n!個になる
擬似ランダム置換
$ \mathrm{ENC}_n=\{E_K|K\in \{0,1\}^\kappa\}
$ \mathcal{P}の部分集合である
$ \mathrm{ENC}_nが$ \mathcal{P}_nが現実的な時間で判別が困難であるとき$ \mathrm{ENC}_nのことを長さ$ nの擬似ランダム置換族という
ランダム関数
ランダム置換を置換じゃなくて関数にしたもの
つまり、制限を緩めている
ランダム関数族
疑似ランダム関数族
参考