Miller-Rabin Sadəlik Testi Kalkulyatoru

Bu hesablayıcı haqqında

Miller-Rabin testi n − 1-i d tək olmaqla 2ˢ·d kimi yazaraq, sonra şahid əsası a-nın hansısa r < s üçün aᵈ ≡ 1 (mod n) və ya a^(2ʳ·d) ≡ −1 (mod n) şərtini ödəyib-ödəmədiyini yoxlayaraq sadəliyi yoxlayır. Tək şahid yalnız ehtimali nəticə verir, lakin kiçik, sübut olunmuş sabit şahid əsasları çoxluğuna (məsələn, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) qarşı sınaq testi təxminən 3,18 × 10²³-dən kiçik hər tam ədəd üçün deterministik edir — bu, əksər tətbiqlərin heç vaxt ehtiyac duymadığından xeyli böyükdür.

Kriptoqraflar və proqram tərtibatçıları məhz belə testdən RSA və ya Diffie-Hellman açarları üçün böyük sadə namizədlər yaradarkən istifadə edirlər, kompüter elmləri tələbələri isə böyük tam ədədin sadə olub-olmadığını yoxlamaq üçün Miller-Rabin-in sınaq bölməsindən niyə bu qədər yaxşı miqyaslandığını real ədədlər üzərində görmək üçün istifadə edirlər.