HesapHanem

Калкулатор Милер-Рабиновог теста простоте

Унесите ненегативан цео број да бисте га тестирали на простоту Милер-Рабином.

Како се користи

  1. Унесите потребне вредности у поља.
  2. Кликните на „Израчунај“ да бисте видели резултат.
  3. Копирајте или поделите резултат дугметом „Подели“.

О овом калкулатору

Милер-Рабинов тест проверава простоту тако што 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 кључеве, а студенти рачунарства га користе да на стварним бројевима виде зашто се Милер-Рабин знатно боље скалира од пробног дељења при провери да ли је велики цео број прост.

Да ли вам је ово било корисно?

Можете изабрати до 3 реакције.

Коментари

  • Будите први који ће коментарисати.

Популарни калкулатори

Калкулатор кредита

Месечна рата, укупна камата и комплетан план отплате.

Калкулатор процената

Процентуална промена, проценат од и прорачуни односа.

Калкулатор попуста

Израчунајте крајњу цену, уштеду и износ попуста.

Калкулатор BMI

Индекс телесне масе из висине и тежине (метрички или imperial).

Калкулатор година

Израчунајте тачне године у годинама, месецима и данима из датума рођења.

Калкулатор сложене камате

Израчунајте крајњи износ и зарађену камату уз капитализацију.

Сви калкулатори