მილერ-რაბინის სიმარტივის ტესტის კალკულატორი

ამ კალკულატორის შესახებ

მილერ-რაბინის ტესტი სიმარტივეს ამოწმებს 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-ის ან Diffie-Hellman-ის გასაღებებისთვის დიდი მარტივი კანდიდატების გენერირებისას, ხოლო კომპიუტერული მეცნიერების სტუდენტები — რეალურ რიცხვებზე იმის სანახავად, რატომ მასშტაბირდება მილერ-რაბინი ბევრად უკეთ ვიდრე საცდელი გაყოფა დიდი მთელი რიცხვის მარტივობის შემოწმებისას.