حل اللوغاريتم المتقطع عبر الإنترنت

مثال عملي

لنفترض أنك تريد حل المعادلة 2^x ≡ 8 (mod 13). أدخل g=2، h=8، p=13. تقوم الأداة بفحص القيم من x=0 إلى x=12، وتجد أن 2^3 = 8، لذا تكون النتيجة x=3.

كيف تعمل الأداة؟

تبدأ الأداة بالقيمة 1 للأس 0، ثم تضرب في g وتأخذ باقي القسمة على p في كل خطوة. تتحقق من كل x من 0 إلى p-1. إذا وجدت تطابقًا، تعرض أصغر x. إذا لم تجد تطابقًا بعد p خطوة، تعرض رسالة "لا يوجد حل".

القيود

• المعامل p يجب أن يكون عددًا صحيحًا بين 2 و1,000,000.
• الأداة تقوم ببحث شامل O(p) وليست مناسبة للتطبيقات التشفيرية الحقيقية.
• لا يشترط أن يكون p أوليًا، ولا تثبت الأداة أن g مولّد للمجموعة.
• يتم تطبيع h إلى باقي القسمة على p، لذا يمكن إدخال قيم سالبة أو أكبر من p.

الأسئلة الشائعة

ماذا لو كان h سالبًا أو أكبر من p؟

تقوم الأداة بحساب باقي القسمة لـ h على p، ثم تبحث عن التطابق مع هذا الباقي. على سبيل المثال، إذا كان p=13 وh=-5، فإن الباقي هو 8 (لأن -5 mod 13 = 8).

هل يمكن استخدام الأداة لحل معادلات بأعداد كبيرة جدًا؟

لا، لأن p محدود بـ 1,000,000 لضمان سرعة التنفيذ. الأعداد الأكبر قد تسبب بطئًا أو تجميدًا للمتصفح.

ماذا لو لم تظهر نتيجة؟

إذا لم تجد الأداة تطابقًا خلال p خطوة، فهذا يعني أنه لا يوجد حل في النطاق المحدد. تأكد من صحة القيم المدخلة.