توابع شبهتصادفی
From Wikipedia, the free encyclopedia
در علم رمزنگاری، یک خانواده از توابع شبهتصادفی (به انگلیسی: Pseudorandom function family) که مختصراً با PRF نمایش میدهیم، مجموعهای از توابع محاسبه پذیر کارا است، به طوری که هیچ الگوریتم کارایی (که به صورت اراکلی به توابع دسترسی دارد) نتواند با مزیت قابل توجهی، یک تابع ازاین خانواده را، از یک تابع تصادفی دلخواه تمایز دهد.
توابع شبهتصادفی نباید با مولدهای شبهتصادفی اشتباه گرفته شوند. یک مولد شبهتصادفی تابعی است که اگر ورودی آن تصادفی باشد، انتظار داریم خروجی اش تصادفی به نظر برسد؛ اما توابع شبهتصادفی خانوادهای از توابع است که اگر یک تابع از این خانواده انتخاب کنیم، باید یک تابع تصادفی به نظر برسد؛ یعنی تشخیص اینکه این تابع از همین خانواده انتخاب شده است، برای یک شخص ثالث سخت باشد.