मिलर-रबिन प्राइमलिटी परीक्षण कैलकुलेटर

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

मिलर-रबिन परीक्षण n − 1 को 2ˢ·d के रूप में लिखकर (d विषम), फिर यह जाँचकर अभाज्यता परखता है कि कोई साक्षी आधार a, किसी r < s के लिए, aᵈ ≡ 1 (mod n) या a^(2ʳ·d) ≡ −1 (mod n) को पूरा करता है या नहीं। एक अकेला साक्षी केवल संभाव्य परिणाम देता है, लेकिन निश्चित साक्षी आधारों के एक छोटे, सिद्ध समूह (उदाहरण के लिए 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) के विरुद्ध परीक्षण करने से यह परीक्षण लगभग 3.18 × 10²³ से नीचे हर पूर्णांक के लिए नियतात्मक बन जाता है — जो ज़्यादातर अनुप्रयोगों की ज़रूरत से कहीं आगे है।

क्रिप्टोग्राफ़र और सॉफ़्टवेयर डेवलपर RSA या Diffie-Hellman कुंजियों के लिए बड़े अभाज्य उम्मीदवार बनाते समय ठीक इसी तरह के परीक्षण का उपयोग करते हैं, और कंप्यूटर विज्ञान के विद्यार्थी असली संख्याओं पर यह देखने के लिए इसका उपयोग करते हैं कि किसी बड़े पूर्णांक के अभाज्य होने की जाँच में मिलर-रबिन ट्रायल डिवीज़न से इतना बेहतर पैमाने पर क्यों चलता है।