جد (604·725) mod 9 دون ضرب الأعداد الكبيرة: اختزل أولًا.
ورقة عمل نظرية الأعداد والحساب المودولي مع الإجابات
1.سهلة
n = 9
(604·725) mod 9 =
2.سهلة
جد (761·37 + 91) mod 9 دون ضرب الأعداد الكبيرة: اختزل أولًا.
n = 9
(761·37 + 91) mod 9 =
3.متوسطة
جد معكوس 5 بالنسبة إلى 19: العدد x مع 0 < x < 19 و 5·x ≡ 1 (mod 19).
a = 5n = 19
5−1 mod 19 =
4.متوسطة
جد معكوس 10 بالنسبة إلى 53: العدد x مع 0 < x < 53 و 10·x ≡ 1 (mod 53).
a = 10n = 53
10−1 mod 53 =
5.صعبة
يستخدم مفتاح RSA العددين الأوليين p = 31 و q = 41 والأس العام e = 13. جد الأس الخاص d (0 < d < φ(n)).
p = 31q = 41e = 13
d =
6.صعبة
يستخدم مفتاح RSA العددين الأوليين p = 11 و q = 23 والأس العام e = 23. جد الأس الخاص d (0 < d < φ(n)).
p = 11q = 23e = 23
d =
مفتاح الإجابات
- 1. (604·725) mod 9 = 5
- 2. (761·37 + 91) mod 9 = 6
- 3. 5−1 mod 19 = 4
- 4. 10−1 mod 53 = 16
- 5. d = 277
- 6. d = 67
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.