Калькулятар тэсту прастаты Мілера-Рабіна

Пра гэты калькулятар

Тэст Мілера-Рабіна правярае прастату, запісваючы n − 1 як 2ˢ·d з няцотным d, а потым правяраючы, ці выконваецца для сведкі a роўнасць aᵈ ≡ 1 (mod n) або a^(2ʳ·d) ≡ −1 (mod n) для некаторага r < s. Адзін сведка дае толькі імавернасны вынік, але праверка па невялікім даказаным наборы фіксаваных асноў-сведак (напрыклад 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) робіць тэст дэтэрмінаваным для кожнага цэлага ліку, меншага за прыблізна 3,18 × 10²³, — значна больш, чым патрэбна большасці прымяненняў.

Крыптографы і распрацоўшчыкі праграмнага забеспячэння выкарыстоўваюць менавіта такі тэст пры стварэнні вялікіх кандыдатаў у простыя лікі для ключоў RSA або Дыфі-Хелмана, а студэнты, што вывучаюць інфарматыку, — каб убачыць на рэальных лічбах, чаму Мілер-Рабін маштабуецца нашмат лепш, чым перабор дзельнікаў, пры праверцы таго, ці з'яўляецца вялікі цэлы лік простым.