Extracción de Raíz Cuadrada Modular
- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
El proceso de encontrar enteros x tales que x^2 ≡ a (mod n) cuando existen soluciones; es decir, extraer raíces cuadradas en el anillo Z/nZ o en sus factores locales cuando n es compuesto.