4
Algorithmen
4.1
GCD-Algorithmen
4.1.1
E
U
K
L
I
D
’s Algorithmus
4.1.2
Erweiterter euklidischer Algorithmus
4.1.3
E
U
K
L
I
D
’s Algorithmus für Polynome über
4.1.4
Binärer GCD-Algorithmus
4.1.5
Erweiterter binärer GCD-Algorithmus
4.2
Lineare diophantische Gleichungen
4.3
Chinesischer Restsatz
4.3.1
Hilfssatz für zwei Kongruenzen
4.3.2
Ein System von Kongruenzen
4.4
Quadratwurzeln in
4.4.1
Vorbetrachtungen
4.4.2
Der Spezialfall
4.4.3
Der
T
O
N
E
L
L
I
-S
H
A
N
K
S
Algorithmus
4.5
Quadratische Gleichungen in
4.5.1
Problemstellung
4.5.2
Trace
4.5.3
Halb-Trace
4.5.4
Lösung
4.6
M
O
N
T
G
O
M
E
R
Y
-Potenzierung