Kalkulator Ujian Keperdanaan Miller-Rabin

Mengenai kalkulator ini

Ujian Miller-Rabin menyemak keperdanaan dengan menulis n − 1 sebagai 2ˢ·d dengan d ganjil, kemudian menguji sama ada asas saksi a memenuhi aᵈ ≡ 1 (mod n) atau a^(2ʳ·d) ≡ −1 (mod n) bagi sesetengah r < s. Satu saksi sahaja hanya memberikan keputusan kebarangkalian, tetapi menguji terhadap set asas saksi tetap yang kecil dan terbukti (contohnya 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) menjadikan ujian ini deterministik bagi setiap integer di bawah kira-kira 3.18 × 10²³ — jauh melebihi apa yang diperlukan oleh kebanyakan aplikasi.

Ahli kriptografi dan pembangun perisian menggunakan ujian seperti ini apabila menjana calon perdana yang besar untuk kunci RSA atau Diffie-Hellman, dan pelajar sains komputer menggunakannya untuk melihat, pada nombor sebenar, mengapa Miller-Rabin berskala jauh lebih baik daripada pembahagian cuba-cuba untuk menyemak sama ada integer besar ialah nombor perdana.