Es fehlt der Schritt von der Berechnung von Quadratwurzeln modulo einer Primzahl p zu der Berechnung modulo einer Primpotenz , wie er zur Berechnung von Quadratzahlen modulo einer beliebigen Zahl benötigt wird. (nicht signierter Beitrag von 192.0.2.255 14:52, 8. Apr. 2009 (CEST) )