HesapHanem

Calculadora del test de primalitat de Miller-Rabin

Introdueix un enter no negatiu per comprovar-ne la primalitat amb Miller-Rabin.

Com fer-ho servir

  1. Introdueix els teus valors als camps de dalt.
  2. Prem «Calcular» per veure el resultat a l'instant.
  3. Fes servir el botó «Comparteix» per copiar un enllaç al teu resultat.

Sobre aquesta calculadora

El test de Miller-Rabin comprova la primalitat escrivint n − 1 com 2ˢ·d amb d senar, i després comprovant si una base testimoni a compleix aᵈ ≡ 1 (mod n) o a^(2ʳ·d) ≡ −1 (mod n) per a algun r < s. Un sol testimoni només dona un resultat probabilístic, però comprovar-ho amb un petit conjunt demostrat de bases testimoni fixes (per exemple 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) fa que el test sigui determinista per a tot enter inferior a aproximadament 3,18 × 10²³, molt més enllà del que la majoria d'aplicacions necessiten mai.

Els criptògrafs i els desenvolupadors de programari fan servir exactament aquest tipus de test quan generen candidats a nombres primers grans per a claus RSA o Diffie-Hellman, i els estudiants d'informàtica l'utilitzen per veure, amb nombres reals, per què Miller-Rabin escala molt millor que la divisió per prova per comprovar si un enter gran és primer.

T'ha estat útil?

Podeu triar fins a 3 reaccions.

Comentaris

  • Sigues el primer a comentar.

Calculadores populars

Calculadora de préstecs

Quota mensual, interès total i taula d'amortització completa.

Calculadora de percentatges

Càlculs de canvi percentual, percentatge de i proporcions.

Calculadora de descomptes

Calcula el preu final, l'estalvi i l'import del descompte.

Calculadora d'IMC

Índex de massa corporal a partir de l'alçada i el pes (mètric o imperial).

Calculadora d'edat

Calcula la teva edat exacta en anys, mesos i dies a partir d'una data de naixement.

Calculadora d'interès compost

Calcula l'import final i l'interès generat amb capitalització.

Totes les calculadores