جستجوی بروت-فورس: تفاوت میان نسخه‌ها

==جایگزین های روش brute-force==

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

 

==کاربرد روش brute-force در رمزگشایی==

در رمزگشایی، حمله به روش brute-force شامل امتحان کردن تمامی کلیدهای ممکن تا وقتی که کلید صحیح پیدا شود. این روش همیشه، به وسیله کسی که نتواند از کاستی های سیستم رمزنگاری شده استفاده کند، قابل بکارگیری می باشد.

طول کلید تعیین کننده ی قابل اجرا بودن روش brute-force برای رمزگشایی می باشد. افزایش طول کلید می تواند استفاده از این روش را به صورت نمایی سختتر کند. کلید هایی که بصورت دلبخواه بی معنا و یا گمراه کننده انتخاب شوند، می توانند کاربرد این روش را به شدت دشوارتر کنند. یکی از معیارهای قوت یک رمز، طول زمان رمزگشایی با استفاده از روش brute-force است.

 

==منابع==

{{DEFAULTSORT:Brute-Force Search}}

{{پایان چپچین}}

 

==پیوند به بیرون==

[[رده:الگوریتم های جستجو]]

[[رده:الگوریتم‌های جستجو]]