क्रिप्टोलॉजी समस्या का समाधान

हमें एक विस्तृत समाधान की आवश्यकता है। आप या तो एक ब्लॉक या एक ब्लॉक कर सकते हैं:
(1) यदि rsa में n = pq है, तो किसी भी संदेश m के लिए हमारे पास है: m^ed ≡ m mod n, तो ed ≡ 1 mod lcm(p−1; q−1)
(2) कैसे, n के अवशेष b; c को जानते हुए, ऐसा कि, b Uneven ±c mod n
और b^2 = c^2 mod n n के गुणकों में विभाजन खोज सकते हैं।
(3) n का गुणनखंड खोजें, जो राबिन-मिलर परीक्षण में समग्र था, हालाँकि एक विशेष a के लिए, हमने निर्धारित किया a^(2^(k)*r) ≢ ±1, a^(2^(k+1)*r) ≡ 1 mod n।