Diskussion:Pohlig-Hellman-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 12 Jahren von Rugosh in Abschnitt Hintergrundwissen?
Zur Navigation springen Zur Suche springen

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?

[Quelltext bearbeiten]

polynomial ?

[Quelltext bearbeiten]
  • 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

[Quelltext bearbeiten]

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)Beantworten