Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

Der Silver-Pohlig-Hellman-Algorithmus wurde nach den Mathematikern Leon Silver, Stephen Pohlig und Martin Hellman benannt. Er ist eine Methode zur Reduktion des Rechenaufwandes beim Berechnen diskreter Logarithmen.

Sei G eine zyklische Gruppe der Ordnung n, wobei die Faktorisierung von n bekannt und p der größte Faktor von n sei. Der diskrete Logarithmus in der Gruppe G lässt sich dann mittels Silver-Pohlig-Hellman in statt Operationen berechnen. Dies geschieht in drei Schritten:

1. Reduktion des Problems von der Gruppe G in zyklische Gruppen deren Ordnung p^k ist, wobei p^k ein Teiler von n ist
2. Reduktion von Gruppen mit Primzahlpotenzordnung in Gruppen mit Primordnung
3. Zusammensetzen des Ergebnisses mittels des Chinesischen Restsatzes.