Diskussion:Pollard-Rho-Methode

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Ich hatte vor langer Zeit bereits einmal angefangen, diesen Artikel zu schreiben und jetzt den bereits vorhandenen mit dem, was ich damals geschrieben habe, gemerged. Sprachlich ist das jetzt noch an einigen Stellen etwas holbrig, und etliches ist bisher noch Stichpunkthaft. Ich hab' nur grad nicht mehr Zeit.--Berni 13:40, 22. Okt 2004 (CEST)

Der Zusammenhang zwischen x und a und b

[Quelltext bearbeiten]

Ich bin mit dem Artikel weitgehend einverstanden, jedoch fehlt der Zusammenhang zwischen x in x2 + 23 mod 703 und a und b in dem Beispiel. Du und ich, wir kennen den Zusammenhang, aber der unbedarfte Leser dürfte Probleme haben. --Arbol01 14:09, 22. Okt 2004 (CEST)

Diskrete Logarithmen

[Quelltext bearbeiten]

War der Pollard-Rho-Algoritmus nicht eigentlich zum lösen Diskreter Logarithmen gedacht? LustigerKreis 11:54, 8. Mär 2005 (CET)

Verbesserung bei den Beispielen

[Quelltext bearbeiten]

Hallo, ich hab mich mal mit dieser Seite befasst und konnte erst duch Probieren irgendwie die Beispielrechnung nachvollziehen. (Denn das zu der Funktion modulo gehört stand nirgends.) Deswegen habe ich jetzt ausführlich dazu geschriebn wie man zu rechnen hat und habe auch die Beispiele erweitert. --ARoth 09:44, 22. Feb 2006 (CET) Tschüss

Grober Schnitzer

[Quelltext bearbeiten]

Es kann nicht sein, wie unter dem Abschnitt 'Funktionsweise' angegeben : "Gesucht ist ein Teiler p von n. Die Funktionswerte modulo _p_ (...) " und ab hier ist bis zur Beschreibung der Vorperiode konsequent q und n vertauscht ...

Der maddin 23:32, 26. Mär 2006 (CEST)

Die Pollard-Rho-Methode aus 1975

[Quelltext bearbeiten]

Ich bin in Google auf eine Präsentation zur Pollard-Rho-Methode gestossen. Offenbar gibt es nicht die eine Methode, sondern mehrere Varianten, wobei die ursprüngliche aus dem Jahr 1967 stammt. Auch die neuste Variante ist aber wohl eindeutig ungeeignet eine 200-stellige Zahl wie RSA-200 zu faktorsieren.

Inzwischen wurden meine Änderungen, die auf der hier angegebenen Quelle, Wikipedia und eigenen Überlegungen beruhen wieder zurückgenommen. Hierfür kann ich keinen Grund erkennen. Ich habe daher meinen alten Stand wieder hergestellt.

Franz Scheerer 08.04.06

Für die in der Wikipedia übliche Art, Quellen anzugeben, siehe Wikipedia:Literatur und Wikipedia:Quellenangaben --NeoUrfahraner 20:35, 8. Apr 2006 (CEST)