لگاریتم گسسته: تفاوت میان نسخه‌ها

'''مسألهٔ لگاریتم گسسته''' همان حل کردن معادلهٔ (a^x ≡≡ b (mod p برای مجهول x است و به دلیل کاربردی که در ریاضیات و به خصوص در [[رمزنگاری]] پیدا کرده است به صورت یک اصطلاح درآمده است.

هنوز هیچ الگوریتم سریعی برای محاسبهٔ لگاریتم گسسته در حالت کلی یافته نشده است. ساده‌ترین الگوریتمی که برای حل مسألهٔ (a^x ≡≡ b (mod p می‌توان فرض کرد، این است که مقدار a را به توانِ اعدادِ صحیحِ متوالی از ۱ به بالا برسانیم تا جایی که مقدار b حاصل شود و به این ترتیب مقدار x مورد نظر را بیابیم. این روش حل، به صورت [[سعی و خطا]] می‌باشد و مدت زمان لازم برای دستیابی به نتیجه در این روش بر حسب تعداد ارقام پیمانهٔ p به صورت نمایی خواهد بود.