Pseudoslumpmässig permutation
En permutation som en angripare med begränsad åtkomst inte kan skilja från en slumpmässig permutation.
Ett nyckelbaserat blockchiffer är ett försök att bygga en pseudoslumpmässig permutation (PRP). Idealet vore en slumpmässig permutation av alla block, men en sådan tabell för n-bitars block har 2n poster och går inte att lagra. Luby och Rackoff visade 1988 att tre Feistel-rundor med pseudoslumpmässiga funktioner ger en PRP, och att fyra rundor ger en starkare variant.
Skillnaden mot en PRF är att permutationen är inverterbar, vilket ett blockchiffer behöver. Begreppet är den vanliga säkerhetsmodellen när man bevisar att lägen som CBC är säkra, under förutsättningen att blockchiffret beter sig som en PRP.