擬似ランダム置換（PRP）
アクセス回数が限られた攻撃者には、ランダムな置換と区別できない置換。
鍵付きブロック暗号は、擬似ランダム置換（PRP）を作る試みである。理想は全ブロックのランダムな置換だが、nビットブロックの表は 2n 個のエントリを持ち、保存できない。Luby と Rackoff は1988年に、擬似ランダム関数から作った3ラウンドのファイステル構造が PRP になり、4ラウンドならより強い変種になることを示した。
PRF との違いは、置換が可逆であることで、ブロック暗号にはそれが必要だ。CBC などのモードが安全であることを証明するときの標準的な安全性モデルであり、前提はブロック暗号が PRP として振る舞うことである。