جارٍ التحميل…
جارٍ التحميل…
تحسب قوة عدد باستخدام التربيع المتكرر وتراجع معيار القسمة الصحيح.
اسم الطريقة قد يبدو كبيرًا، لكن المطلوب هنا حساب على أعداد صغيرة. سنفك معنى الأس والباقي أولًا، ثم نحسب دون كتابة عدد هائل.
| الكلمة في الملف | معناها هنا |
|---|---|
| p / q | عددان صغيران نضربهما لتحديد حجم المعيار. |
| n | العدد الذي نقسم عليه عند حساب باقي الرسالة. |
| c | عدد الرسالة بعد التشفير. |
| d | الأس المستخدم في فك هذا المثال. |
| phi / e | قيم تصف إعداد المفتاح في البطاقة. الأس المطلوب للفك معطى بالفعل. |
23² = 23 × 23الأس يعني تكرار الضرب. الأس سبعة وعشرون يعني ضرب سبع وعشرين نسخة من العدد معًا. سنختصر الحساب بتربيع النتائج بدل إجراء كل ضرب على حدة.
بطاقة تشفير تعليمية تحتوي القيم والقواعد اللازمة.
p=5; q=11; n=p*q=55
phi=(p-1)*(q-1)=40
e=3; d=27; e*d%phi=1
CIPHERTEXT c=23
DECRYPT:m=c^d mod n
Here ^ means mathematical exponentiation.
27=16+8+2+1
Calculate powers by squaring and reduce modulo55 after each step.
TARGET: decimal message m (not an ASCII character).هذه أول مرة تتعلم فيها الفكرة؟ افتح الشرح وامشِ معنا من أول سطر إلى الإجابة. سنشرح معنى الكلمات وسبب كل خطوة. بعدها جرّب كتابة الناتج بنفسك.
الشرح يتضمن الإجابة النهائية. قراءته جزء من التعلم، ولا تكمل التحدي تلقائيًا.
ارفع عدد الرسالة المشفرة للأس المعطى، مع أخذ باقي القسمة على حاصل ضرب العددين الأولين. الناتج النهائي عدد، وليس حرفًا.
المحاولات غير محدودة ولا تخصم نقاطًا. تُفحص الإجابات على السيرفر، ويُحفظ تقدم التدريب في متصفحك.
الدليل داخل كل تحدٍ يكفي لحله. هذه مراجع إضافية عند رغبتك في فهم المواصفات والأدوات بعمق أكبر.