মিলার-রাবিন মৌলিকতা পরীক্ষা ক্যালকুলেটর

এই ক্যালকুলেটর সম্পর্কে

মিলার-রাবিন পরীক্ষা মৌলিকতা যাচাই করে 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 কী-র জন্য বড় মৌলিক প্রার্থী তৈরির সময় ঠিক এই ধরনের পরীক্ষা ব্যবহার করেন, আর কম্পিউটার বিজ্ঞানের শিক্ষার্থীরা একটি বড় পূর্ণসংখ্যা মৌলিক কি না যাচাইয়ে ট্রায়াল ডিভিশনের চেয়ে মিলার-রাবিন কেন এত ভালোভাবে মাপে বাড়ে তা বাস্তব সংখ্যায় দেখতে এটি ব্যবহার করেন।