HesapHanem

Миллер-Рабин жайлылық тесті калькуляторы

Миллер-Рабинмен жайлылыққа тексеру үшін теріс емес бүтін сан енгізіңіз.

Қалай қолдану керек

  1. Жоғарыдағы өрістерге мәндеріңізді енгізіңіз.
  2. Нәтижені бірден көру үшін Есептеу түймесін басыңыз.
  3. Нәтижеге сілтемені көшіру үшін Бөлісу түймесін пайдаланыңыз.

Осы калькулятор туралы

Миллер-Рабин тесті n − 1 санын d тақ болатындай 2ˢ·d түрінде жазып, содан кейін куә негізі a қандай да бір r < s үшін aᵈ ≡ 1 (mod n) немесе a^(2ʳ·d) ≡ −1 (mod n) шартын қанағаттандыратынын тексеру арқылы жай сан екенін анықтайды. Бір куә тек ықтималдық нәтиже береді, бірақ белгіленген куә негіздерінің шағын, дәлелденген жиынына (мысалы, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) қарсы тексеру тестті шамамен 3,18 × 10²³-тен кіші әрбір бүтін сан үшін детерминистік етеді — бұл көптеген қолданбаларға қажет болатыннан әлдеқайда асып түседі.

Криптографтар мен бағдарламалық жасақтама әзірлеушілері RSA немесе Diffie-Hellman кілттері үшін үлкен жай үміткерлерді жасағанда дәл осындай тестті қолданады, ал информатика студенттері үлкен бүтін санның жай екенін тексеруде Миллер-Рабин сынақ бөлуден неге әлдеқайда жақсы масштабталатынын нақты сандарда көру үшін пайдаланады.

Бұл пайдалы болды ма?

3 реакцияға дейін таңдай аласыз.

Пікірлер

  • Алғашқы пікірді сіз жазыңыз.

Танымал калькуляторлар

Несие калькуляторы

Айлық төлем, жалпы пайыз және толық төлем кестесі.

Пайыз калькуляторы

Пайыздық өзгеріс, бір нәрсенің пайызы және қатынас есептеулері.

Жеңілдік калькуляторы

Соңғы бағаны, үнемдеуді және жеңілдік сомасын есептеңіз.

BMI калькуляторы

Бойы мен салмағы бойынша дене салмағының индексі (метрикалық немесе империалдық).

Жас калькуляторы

Туған күннен жыл, ай және күнмен дәл жасыңызды есептеңіз.

Күрделі пайыз калькуляторы

Капитализациямен соңғы соманы және алынған пайызды есептеңіз.

Барлық калькуляторлар