1.आसान
791 mod 12 ज्ञात करें, वह शेषफल r जिसके लिए 0 ≤ r < 12।
a = 791n = 12
791 mod 12 =
उत्तरों सहित संख्या सिद्धांत और मॉड्यूलर अंकगणित वर्कशीट
2.आसान
(−108) mod 7 ज्ञात करें, वह शेषफल r जिसके लिए 0 ≤ r < 7।
a = −108n = 7
(−108) mod 7 =
3.मध्यम
70 के मापांक में 13 का प्रतिलोम ज्ञात करें: वह संख्या x जिसके लिए 0 < x < 70 और 13·x ≡ 1 (mod 70)।
a = 13n = 70
13−1 mod 70 =
4.मध्यम
37 के मापांक में 25 का प्रतिलोम ज्ञात करें: वह संख्या x जिसके लिए 0 < x < 37 और 25·x ≡ 1 (mod 37)।
a = 25n = 37
25−1 mod 37 =
5.कठिन
एक RSA कुंजी में p = 13, q = 47 और e = 11 हैं। सिफरटेक्स्ट c = 38 को डिक्रिप्ट करें: संदेश m ज्ञात करें।
p = 13q = 47e = 11c = 38
m =
6.कठिन
संदेश m = 551 को RSA सार्वजनिक कुंजी (n, e) = (697, 23) से एन्क्रिप्ट करें। सिफरटेक्स्ट c ज्ञात करें।
n = 697e = 23m = 551
c =
उत्तर कुंजी
- 1. 791 mod 12 = 11
- 2. (−108) mod 7 = 4
- 3. 13−1 mod 70 = 27
- 4. 25−1 mod 37 = 3
- 5. m = 311
- 6. c = 420
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।