Kalkulator Uji Primalitas Miller-Rabin

Tentang kalkulator ini

Uji Miller-Rabin memeriksa kebilangan prima dengan menuliskan n − 1 sebagai 2ˢ·d dengan d ganjil, lalu menguji apakah basis saksi a memenuhi aᵈ ≡ 1 (mod n) atau a^(2ʳ·d) ≡ −1 (mod n) untuk suatu r < s. Satu saksi saja hanya memberikan hasil probabilistik, tetapi pengujian terhadap sekumpulan kecil basis saksi tetap yang telah terbukti (misalnya 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) membuat uji ini deterministik untuk setiap bilangan bulat di bawah sekitar 3,18 × 10²³ — jauh melampaui kebutuhan sebagian besar aplikasi.

Kriptografer dan pengembang perangkat lunak memakai uji semacam ini persis saat membangkitkan kandidat bilangan prima besar untuk kunci RSA atau Diffie-Hellman, dan mahasiswa ilmu komputer memakainya untuk melihat, pada bilangan nyata, mengapa Miller-Rabin jauh lebih skalabel daripada pembagian percobaan untuk memeriksa apakah suatu bilangan bulat besar adalah bilangan prima.