RSA cryptosystem.

Question

مرحبا، أحاول إعداد نظام RSA CryptoSystem لدي كل القيم باستثناء D NEAR PRAME PRIME: p=1889, q=2003, n=3783667, phi=3779776, e= 61

حصلت عالقة في العثور على D هل يمكن لأي شخص أن يساعدني في معرفة ذلك؟

إعداد RSA CryptoSystem

• اثنين من الأرقام الكبيرة متميزة p و q يتم اختيارها، و n = pq و Φ(n) = (p − 1)(q − 1) يتم حسابها.

• عدد صحيح e يتم تحديد ذلك gcd(Φ(n), e) = 1 وعكس مضاعف d = e^(−1) في ZΦ(n) يتم حسابها، أي

  إد ≡ 1 (وزارة الدفاع φ (n)).

• الارقام p, q, ، و Φ(n), ثم يتم التخلص من ذلك.

• الزوج (e, n) تم نشر مفتاح التشفير العام
• الرقم d هو مفتاح فك التشفير السرية.

Answer 1

هنا Algo، خطوة بخطوة، بما في ذلك النتيجة د.
م من المقال الخاص بك (ن).
الآن، تحاول العثور على D = (1 + NM) / ه, ، العمل من خلال قيم ن حتى حل عدد صحيح هيا وجد.

تعديل:هنا ستجد شرحا أكثر تفصيلا للخوارزمية بأكملها.