HesapHanem

Calculadora del Test de Primalidad de Miller-Rabin

Introduce un entero no negativo para probar su primalidad con Miller-Rabin.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El test de Miller-Rabin comprueba la primalidad escribiendo n − 1 como 2ˢ·d con d impar, y probando luego si una base testigo a cumple aᵈ ≡ 1 (mod n) o a^(2ʳ·d) ≡ −1 (mod n) para algún r < s. Un solo testigo da únicamente un resultado probabilístico, pero probar con un conjunto pequeño y demostrado de bases testigo fijas (por ejemplo 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) hace que el test sea determinista para todo entero inferior a aproximadamente 3,18 × 10²³, mucho más de lo que la mayoría de las aplicaciones llegan a necesitar.

Los criptógrafos y los desarrolladores de software usan exactamente este tipo de test al generar candidatos a primos grandes para claves RSA o Diffie-Hellman, y los estudiantes de informática lo usan para ver, con números reales, por qué Miller-Rabin escala mucho mejor que la división por tanteo para comprobar si un entero grande es primo.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Calculadora de préstamo

Cuota mensual, interés total y tabla de amortización completa.

Calculadora de porcentajes

Cambio porcentual, porcentaje de y cálculos de proporción.

Calculadora de descuento

Calcula el precio final, el ahorro y el importe del descuento.

Calculadora de IMC

Índice de masa corporal a partir de altura y peso (métrico o imperial).

Calculadora de edad

Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.

Calculadora de interés compuesto

Calcula el monto final y el interés ganado con capitalización.

Todas las calculadoras