Zusammenfassung
Nachdem wir im letzten Paragraphen probabilistische Primzahl-Tests kennengelernt haben, stellen wir jetzt ein von Pollard [pol2] stammendes probabilistisches Verfahren zur Faktorisierung zusammengesetzter Zahlen vor. Bei dieser sog. Rho-Methode wird im Allgemeinen ein Primfaktor p in \(\sqrt p \) Schritten gefunden, gegenüber dem Verfahren der Probedivision können also Faktoren mit doppelt so großer Stellenzahl behandelt werden. Da das Verfahren Zufallselemente enthält, kann ein Erfolg jedoch nicht garantiert werden.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Forster, O. (1996). Die Pollard’sche Rho-Methode. In: Algorithmische Zahlentheorie. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-09239-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-663-09239-1_13
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-663-09240-7
Online ISBN: 978-3-663-09239-1
eBook Packages: Springer Book Archive