Extraktion Modularer Quadratwurzeln

- Mathematics & Logic -
Pure Mathematics Dictionary
Der Prozess, ganze Zahlen x zu finden, die x^2 ≡ a (mod n) erfüllen, wenn solche Lösungen existieren; also Quadratwurzeln in Ringen Z/nZ oder in deren lokalen Faktoren bei zusammengesetztem n zu extrahieren.