Calculadora de suavidad de la criba cuadrática

Introduce un entero y una cota de suavidad B para comprobar la B-suavidad.

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

La calculadora de suavidad de la criba cuadrática factoriza por completo un entero n (división por tentativa, con una prueba de primalidad sobre lo que queda), indica si n es B-suave para una cota de suavidad B elegida (es decir, que todos sus factores primos son ≤ B) y devuelve la factorización prima completa, marcando cada primo mayor que B, junto con el factor primo más grande. Si algún factor primo es mayor que B, n no es B-suave.

La comprobación de suavidad es el paso central de selección dentro de los algoritmos de factorización de enteros como la criba cuadrática y la criba general del cuerpo de números, que no intentan factorizar directamente un compuesto n enorme, sino que buscan muchos números relacionados con n que resultan ser B-suaves y luego combinan esas relaciones con álgebra lineal para extraer un factor. Los criptógrafos, los estudiantes de teoría de números y los investigadores que estudian la dificultad de factorizar claves RSA usan esta calculadora para comprobar la suavidad en candidatos individuales y entender por qué un tamaño de clave bien elegido mantiene la factorización computacionalmente inviable.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras