Extraction de Racine Carrée Modulaire
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Le processus de trouver des entiers x tels que x^2 ≡ a (mod n) lorsque de telles solutions existent ; c'est‑à‑dire extraire des racines carrées dans l'anneau Z/nZ ou dans ses facteurs locaux quand n est composé.