HesapHanem

Miller-Rabini Algarvulisuse Testi Kalkulaator

Sisesta mittenegatiivne täisarv, et testida selle algarvulisust Miller-Rabini meetodiga.

Kuidas kasutada

  1. Sisestage oma väärtused ülaltoodud väljadele.
  2. Tulemuse nägemiseks klõpsake "Arvuta".
  3. Tulemuse saatmiseks kasutage nuppu "Jaga".

Selle kalkulaatori kohta

Miller-Rabini test kontrollib algarvulisust, kirjutades n − 1 kujul 2ˢ·d paaritu d-ga, seejärel kontrollides, kas tunnistaja alus a rahuldab aᵈ ≡ 1 (mod n) või a^(2ʳ·d) ≡ −1 (mod n) mõne r < s korral. Üks tunnistaja annab ainult tõenäosusliku tulemuse, kuid väikese, tõestatud kindlate tunnistajaaluste hulga (näiteks 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) vastu testimine muudab testi deterministlikuks iga täisarvu jaoks alla ligikaudu 3,18 × 10²³ — kaugelt kaugemale kui enamik rakendusi kunagi vajab.

Krüptograafid ja tarkvaraarendajad kasutavad just sellist testi RSA või Diffie-Hellmani võtmete jaoks suurte algarvukandidaatide genereerimisel ning informaatikaõpilased kasutavad seda, et näha päris arvudel, miks Miller-Rabin skaleerub suure täisarvu algarvulisuse kontrollimiseks palju paremini kui katsejagamine.

Kas see oli kasulik?

Saate valida kuni 3 reaktsiooni.

Kommentaarid

  • Ole esimene, kes kommenteerib.

Populaarsed kalkulaatorid

Laenukalkulaator

Kuumakse, intress kokku ja täielik maksegraafik.

Protsendi kalkulaator

Protsendi muutus, protsent millestki ja suhtarvutused.

Allahindluse kalkulaator

Arvuta lõpphind, sääst ja allahindluse summa.

KMI kalkulaator

Kehamassiindeks pikkusest ja kaalust (meetriline või imperiaalne).

Vanusekalkulaator

Arvuta täpne vanus aastates, kuudes ja päevades sünnikuupäeva järgi.

Liitintressi kalkulaator

Arvuta lõppsumma ja teenitud intress liitintressiga.

Kõik kalkulaatorid