Parametrisierung von Pollards Rho-Methode

Parametrisierung von Pollards Rho-Methode

1975 erfand der britische Mathematiker John Pollard einen Algorithmus, der eine Zahl in ihre kleinsten Bausteine zerlegen kann – in Primzahlen, die nur durch sich selbst und eins teilbar sind. Anwendung findet Pollards Rho-Methode insbesondere bei der Verschlüsselung von digitalen Daten. In seinem Forschungsprojekt nahm Finn Rudolph das Verfahren genauer unter die Lupe. Konkret suchte er nach den optimalen Bedingungen, unter denen der Algorithmus besonders schnell und effektiv abläuft. Dabei fand er heraus, dass ein gut gewählter Wert für einen zentralen Parameter die Berechnungszeit erheblich verkürzen kann. Darüber hinaus beleuchtete der Jungforscher, inwieweit sich die Berechnung beschleunigen lässt, wenn man den Algorithmus auf zwei Prozessorkernen gleichzeitig laufen lässt.