Miller-Rabin tublik testi kalkulyatori

Ushbu kalkulyator haqida

Miller-Rabin testi tublikni n − 1 ni d toq boʻlgan 2ˢ·d koʻrinishida yozib, soʻng a guvoh asosi qandaydir r < s uchun aᵈ ≡ 1 (mod n) yoki a^(2ʳ·d) ≡ −1 (mod n) shartini qanoatlantiradimi, deb tekshirish orqali aniqlaydi. Bitta guvoh faqat ehtimoliy natija beradi, ammo isbotlangan kichik toʻplamdagi qatʼiy guvoh asoslari (masalan, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) bilan sinash testni taxminan 3,18 × 10²³ dan kichik har bir butun son uchun deterministik qiladi — bu koʻpchilik ilovalar hech qachon muhtoj boʻlmaydigan darajadan ancha yuqori.

Kriptograflar va dasturiy taʼminot ishlab chiquvchilari RSA yoki Diffie-Hellman kalitlari uchun katta tub nomzodlarni hosil qilishda aynan shunday testdan foydalanadi, informatika talabalari esa katta butun sonning tub ekanligini tekshirishda Miller-Rabin boʻlish usulidan nega ancha yaxshi masshtablanishini real sonlarda koʻrish uchun ishlatadi.