کلمه جو
صفحه اصلی

تابع دریچه

دانشنامه عمومی

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


کلمات دیگر: