HesapHanem

Kalkulačka Millerova-Rabinova testu prvočíselnosti

Zadejte nezáporné celé číslo pro test prvočíselnosti metodou Miller-Rabin.

Jak používat

  1. Zadejte své hodnoty do polí výše.
  2. Klikněte na "Vypočítat" a zobrazí se výsledek.
  3. Pomocí tlačítka "Sdílet" odešlete svůj výsledek.

O této kalkulačce

Millerův-Rabinův test kontroluje prvočíselnost tak, že zapíše n − 1 jako 2ˢ·d s lichým d a poté testuje, zda svědek a splňuje aᵈ ≡ 1 (mod n) nebo a^(2ʳ·d) ≡ −1 (mod n) pro některé r < s. Jediný svědek dává jen pravděpodobnostní výsledek, ale testování vůči malé, dokázané množině pevných základů svědků (například 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) činí test deterministickým pro každé celé číslo menší než zhruba 3,18 × 10²³ — daleko více, než většina aplikací kdy potřebuje.

Kryptografové a vývojáři softwaru používají právě takový test při generování velkých kandidátů na prvočísla pro klíče RSA nebo Diffieho-Hellmana a studenti informatiky na něm na skutečných číslech vidí, proč se Millerův-Rabinův test škáluje mnohem lépe než zkoušení dělením, když se kontroluje, zda je velké celé číslo prvočíslo.

Byla tato stránka užitečná?

Můžete vybrat až 3 reakce.

Komentáře

  • Buďte první, kdo přidá komentář.

Oblíbené kalkulačky

Úvěrová kalkulačka

Měsíční splátka, celkový úrok a kompletní splátkový kalendář.

Procentní kalkulačka

Procentní změna, procento z hodnoty a poměrové výpočty.

Kalkulačka slevy

Vypočítejte konečnou cenu, úsporu a výši slevy.

BMI kalkulačka

Index tělesné hmotnosti z výšky a váhy (metrický nebo imperiální).

Kalkulačka věku

Vypočítejte přesný věk v letech, měsících a dnech od data narození.

Kalkulačka složeného úročení

Vypočítejte konečnou částku a získané úroky se složeným úročením.

Všechny kalkulačky