Calculadora de raíz cuadrada modular de Tonelli-Shanks

Introduce n y un primo p para hallar la raíz cuadrada modular.

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 algoritmo de Tonelli-Shanks halla una raíz cuadrada modular — un valor r tal que r² ≡ n (mod p) — para un número n dado y un módulo primo impar p, una de las operaciones fundamentales de la teoría de números computacional. Antes de ejecutar el algoritmo principal, comprueba el criterio de Euler: n es un residuo cuadrático módulo p (es decir, existe alguna raíz cuadrada) exactamente cuando n^((p−1)/2) ≡ 1 (mod p). Cuando p ≡ 3 (mod 4), la raíz cuadrada tiene un atajo directo en forma cerrada, pero Tonelli-Shanks hace falta para el caso general más difícil en que p ≡ 1 (mod 4), usando elevaciones al cuadrado repetidas frente a un no residuo cuadrático para ir quitando factores de 2 de p−1.

Esta operación sustenta la criptografía práctica — sobre todo la descompresión de un punto de una curva elíptica a partir de su coordenada x en los formatos comprimidos de clave pública usados por ECDSA y Bitcoin, donde la coordenada y debe recuperarse como una raíz cuadrada modular de un valor derivado de la ecuación de la curva.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras