به جای گفتن جایگشت شبه تصادفی بهتر است از عبارت جایگشت های شبه تصادفی استفاده کنیم؛ زیرا جایگشت شبه تصادفی به یک عضو از یک خانواده جایگشت های شبه تصادفی اطلاق می شود و شبه تصادفی بودن آن به تنهایی بی معنی است.تعریف جایگشت های شبه تصادفی بسیار شبیه به تعریف توابع شبه تصادفی می باشد، با این تفاوت که توابع این خانواده، زیر مجموعه ای از توابع وارون پذیر اند.توجه کنیم که هر خانواده از جایگشت های شبه تص...