Hintergrundwissen
Faktorisierungsverfahren
Faktorisierungsverfahren sind mathematische Verfahren der algorithmischen Zahlentheorie, um natürliche, zusammengesetzte Zahlen in Primfaktoren zu zerlegen.
Bekannte Faktorisierungsverfahren sind:
- Rho-Methode
- Pollard p-1
- (p+1)-Faktorisierung
- Faktorisierung mit Kettenbrüchen
- Faktorisierung mit elliptischen Kurven