تابع دریچه: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات ردهٔ همسنگ (۳۰.۱) : + رده:پایه رمزنگاری |
بدون خلاصۀ ویرایش |
||
خط ۱: | خط ۱: | ||
⚫ | به تابعی گفته میشود که در یک سو به آسانی محاسبه شده و در سوی مخالف محاسبهٔ آن برای پردازندهها بسیار دشوار است. این توابع بیشتر در [[رمزنگاری]] به کار گرفته میشوند.<ref>{{Cite book|last=Bellare|first=M|title=Advances in Cryptology — CRYPTO '98|chapter=Many-to-one trapdoor functions and their relation to public-key cryptosystems|series=Lecture Notes in Computer Science|date=June 1998|volume=1462|pages=283–298|doi=10.1007/bfb0055735|isbn=978-3-540-64892-5|s2cid=215825522}}</ref> |
||
{{بدون منبع}} |
|||
⚫ | |||
== مثال == |
== مثال == |
نسخهٔ ۲۹ ژانویهٔ ۲۰۲۴، ساعت ۰۵:۵۸
به تابعی گفته میشود که در یک سو به آسانی محاسبه شده و در سوی مخالف محاسبهٔ آن برای پردازندهها بسیار دشوار است. این توابع بیشتر در رمزنگاری به کار گرفته میشوند.[۱]
مثال
به طور نمونه، تابعی را در نظر بگیرید که حاصلضرب دو عدد اول را به شما میدهد. اما اگر این اعداد بسیار بزرگ باشند به سختی میتوان آن را به اعداد پیشین تجزیه کرد. حال اگر یکی از آن دو عدد را به شما بدهند با یک تقسیم ساده، عدد دیگر به دست میآید. مثال دیگر برای توابع دریچه دار مسله ی لگاریتم گسسته است.
- ↑ Bellare, M (June 1998). "Many-to-one trapdoor functions and their relation to public-key cryptosystems". Advances in Cryptology — CRYPTO '98. Lecture Notes in Computer Science. Vol. 1462. pp. 283–298. doi:10.1007/bfb0055735. ISBN 978-3-540-64892-5. S2CID 215825522.