حاسبة تسريع فك تشفير CRT

أدخل معاملات CRT وهي p وq وdp وdq والنص المشفّر لاستعادة الرسالة.

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

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

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

يحسب فك تشفير RSA عادةً m = c^d mod n مباشرة، وهو أس مقاسي مكلف يبلغ فيه طول d غالبًا ٢٠٤٨ بت. ويقسم التحسين القائم على مبرهنة الباقي الصينية (CRT) هذا الحساب إلى أسّين أصغر بمقياس العاملين الأوليين p وq بدلًا من ذلك: m_p = c^dp mod p وm_q = c^dq mod q، باستخدام الأسس المختزلة dp = d mod (p−1) وdq = d mod (q−1).

ولأن كلًّا من p وq يساوي نحو نصف طول n بالبتات، فإن هذين الأسّين أرخص بكثير كلٌّ على حدة، وبإعادة دمج m_p وm_q بـصيغة غارنر يُستعاد النص الأصلي الكامل m. وحصيلة ذلك قريبة من تسريع بمقدار 4× مقارنة بالأس المقاسي العادي، ولهذا فإن فك التشفير القائم على CRT هو خيار التنفيذ الافتراضي في حزم TLS ومكتبات التشفير مثل OpenSSL، ولهذا أيضًا تُخزَّن مفاتيح RSA الخاصة عادةً مع p وq وdp وdq وqInv لا مع d وحدها.

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

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

التعليقات

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

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

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