Advertisement

Die Pollard’sche Rho-Methode

  • Otto Forster

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 1996

Authors and Affiliations

  • Otto Forster
    • 1
  1. 1.Mathematisches InstitutLudwig-Maximilians-Universität MünchenMünchenDeutschland

Personalised recommendations