تابع دریچه: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات: حذف میانویکی موجود در ویکیداده: ca, cs, en, es, ko, it, pt, ru, uk |
بدون خلاصۀ ویرایش |
||
خط ۴: | خط ۴: | ||
== مثال == |
== مثال == |
||
به طور نمونه، تابعی را در نظر بگیرید که حاصلضرب دو عدد اول را به شما میدهد. اما اگر این اعداد بسیار بزرگ باشند به سختی میتوان آن را به اعداد پیشین تجزیه کرد. حال اگر یکی از آن دو عدد را به شما بدهند با یک تقسیم ساده، عدد دیگر به دست میآید. |
به طور نمونه، تابعی را در نظر بگیرید که حاصلضرب دو عدد اول را به شما میدهد. اما اگر این اعداد بسیار بزرگ باشند به سختی میتوان آن را به اعداد پیشین تجزیه کرد. حال اگر یکی از آن دو عدد را به شما بدهند با یک تقسیم ساده، عدد دیگر به دست میآید. |
||
مثال دیگر برای توابع دریچه دار مسله ی لگاریتم گسسته است. |
|||
[[رده:رمزنگاری]] |
[[رده:رمزنگاری]] |
||
[[رده:نظریه رمزنگاری]] |
[[رده:نظریه رمزنگاری]] |
نسخهٔ ۸ اکتبر ۲۰۱۳، ساعت ۰۵:۲۷
این مقاله به هیچ منبع و مرجعی استناد نمیکند. |
به تابعی گفته میشود که در یک سو به آسانی محاسبه شده و در سوی مخالف محاسبهٔ آن برای پردازندهها بسیار دشوار است. این توابع بیشتر در رمزنگاری به کار گرفته میشوند.
مثال
به طور نمونه، تابعی را در نظر بگیرید که حاصلضرب دو عدد اول را به شما میدهد. اما اگر این اعداد بسیار بزرگ باشند به سختی میتوان آن را به اعداد پیشین تجزیه کرد. حال اگر یکی از آن دو عدد را به شما بدهند با یک تقسیم ساده، عدد دیگر به دست میآید. مثال دیگر برای توابع دریچه دار مسله ی لگاریتم گسسته است.