Pseudowillekeurige permutatie (PRP)
Een permutatie die een tegenstander met beperkte toegang niet kan onderscheiden van een willekeurige permutatie.
Een blokcipher met sleutel is een poging om een pseudowillekeurige permutatie (PRP) te bouwen. Het ideaal zou een willekeurige permutatie van alle blokken zijn, maar zo'n tabel voor blokken van n bits heeft 2n items en is niet op te slaan. Luby en Rackoff toonden in 1988 aan dat drie Feistel-rondes opgebouwd uit pseudowillekeurige functies een PRP opleveren, en dat vier rondes een sterkere variant geven.
Het verschil met een PRF is dat een permutatie omkeerbaar is, en dat is precies wat een blokcipher moet zijn. Het begrip is het standaard beveiligingsmodel om te bewijzen dat modi als CBC veilig zijn, mits de blokcipher zich als een PRP gedraagt.