Diskussion:Pohlig-Hellman-Algorithmus

Dies ist keine Definition, sondern lediglich der Hinweis auf das Anwendungsfeld dieses Algorithmus. Mir ist nach der Lektüre völlig unklar, worum es sich handelt. Bitte Artikel erweitern. --dkeel 11:26, 16. Jul 2005 (CEST)

Was vor allem eine totale Katastrophe ist, und leider sehr, sehr oft vorkommt, ist, daß der Autor vorraussetzt, daß es sich hier um eine mathmatische Begriffsdefinition für mathematische Insider handelt. Das geht aber aus dem Artikel in keinster Weise hervor, jeder Nichtmathematiker schlägt erstmal unter Biologie nach. Also wirklich...--85.25.118.45 02:07, 16. Aug 2005 (CEST)

Hintergrundwissen?

• Wer war Polig-Hellman? - Warum nennt sich der Algorithmus so? In einer Enyklopädie müssen solche Fragen beabtwortet werden. 84.173.146.197
• Wann entstand der Algorithmus? - Ich denke auch das gehört in eine Enzyklopädie. --Rugosh 16:04, 15. Feb. 2012 (CET)

polynomial ?

• Der "Chinesische Restklassensatz" ist eher unter "Chinesischer Restsatz" bekannt.
• Hätte der Algorithmus eine polynomiale Laufzeit, dann würde der diskrete Logarithmus gerade nicht als Einwegfunktion in Frage kommen !

--Tiruvarur 21:04, 24. Okt 2005 (CEST)

Grundlegendes

Polig und Hellman waren 2 Leute und der Algorithmus heisst so, weil er von ihnen erfunden wurde.

PH hat die Voraussetzung, dass die Faktorisierung der Gruppenordnung bekannt ist und wenn diese aus wenigen kleinen Primzahlen besteht, kann die PH den diskreten Logarithmus effizient berechnen. Deswegen sollte man bei Krypto-Anwendungen auch darauf achten, dass man Gruppen nimmt, wo dieses nicht auf die Gruppenordnung zutrifft.

Die Laufzeit ist glaube ich trotzdem falsch. In meinem Vorlesungsskript steht eine kompliziertere Formel, da die Laufzeit ja abhängig von den Teilproblemen ist. Die dann ja mit dem Shanks-Algorithmus (BabyStep GiantStep Algorithmus) gelöst werden.

So habe ich es bisher verstanden aber ich denke das ist nicht genug um das alles umzuschreiben.
--KinNeko 17:48, 17. Feb. 2008 (CET)