حاسبة الجذر التربيعي القياسي تونيلي-شانكس

أدخل n وعددًا أوليًا p لإيجاد الجذر التربيعي القياسي.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

تجد خوارزمية تونيلي-شانكس جذرًا تربيعيًا بالتماثل — قيمة r بحيث r² ≡ n (mod p) — لعدد معين n ومقياس أولي فردي p، وهي إحدى العمليات الأساسية في نظرية الأعداد الحاسوبية. وقبل تشغيل الخوارزمية الرئيسية تتحقق من معيار أويلر: فالعدد n بقية تربيعية بالمقياس p (أي إن جذرًا تربيعيًا موجود أصلًا) تمامًا حين يكون n^((p−1)/2) ≡ 1 (mod p). وحين يكون p ≡ 3 (mod 4) يوجد للجذر التربيعي اختصار مباشر بصيغة مغلقة، لكن تونيلي-شانكس ضرورية للحالة العامة الأصعب حين يكون p ≡ 1 (mod 4)، إذ تستخدم التربيع المتكرر مقابل عدد غير بقية تربيعية لنزع عوامل 2 من p−1.

وتقوم عليها عمليات في التشفير العملي — أبرزها فك ضغط نقطة على منحنى إهليلجي من إحداثيها x في صيغ المفتاح العام المضغوطة المستخدمة في ECDSA وBitcoin، حيث يجب استعادة الإحداثي y جذرًا تربيعيًا بالتماثل لقيمة مشتقة من معادلة المنحنى.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات