جایگشت شبه‌تصادفی

فرض کنیم X مجموعه‌ای دلخواه باشد. خانواده همه جایگشتهای روی X را در نظر می‌گیریم. یک زیر مجموعه از این خانواده را شبه تصادفی گوییم هرگاه توابع آن به صورت کارایی محاسبه پذیر باشند و هیچ الگوریتم کارایی (که به همه جایگشتهای روی X دسترسی اراکلی دارد) نتواند با مزیت قابل توجهی، یک تابع ازاین خانواده را، از یک جایگشت تصادفی دلخواه روی X تمایز دهد.

از جایگشت‌های شبه تصادفی در سیستم رمز قالبی استفاده می‌شود؛ به بیان دقیق تر رمزهای قالبی نمونه‌هایی از جایگشت‌های شبه تصادفی اند.

• کتاب Introduction to modren cryptography/katz and lindell