मॉड्यूलर प्रतिलोम कैलकुलेटर

इस कैलकुलेटर के बारे में

यह कैलकुलेटर किसी संख्या a का मॉडुलो m के सापेक्ष मॉड्यूलर प्रतिलोम निकालता है — यानी वह मान x जिसके लिए a·x ≡ 1 (mod m) हो — इसके लिए एक्सटेंडेड यूक्लिडियन एल्गोरिथ्म का उपयोग किया जाता है। प्रतिलोम तभी मौजूद होता है जब gcd(a, m) = 1 हो, यानी a और m कोप्राइम हों।

क्रिप्टोग्राफ़ी इंजीनियर और कंप्यूटर साइंस के छात्र RSA की जनरेशन (पब्लिक एक्सपोनेंट e से प्राइवेट एक्सपोनेंट d निकालना), Diffie–Hellman वैरिएंट, और अन्य मॉड्यूलर-अर्थमेटिक एल्गोरिथ्म में मॉड्यूलर प्रतिलोम का लगातार उपयोग करते हैं; यह नंबर थ्योरी कोर्सों में भी एक स्टैंडर्ड टॉपिक है। प्रतिलोम पाने के लिए a और m दर्ज करें, या यह नोट पाएं कि कोई मौजूद नहीं है।