Startseite / Rechner / Diskreter Logarithmus-Rechner
Kostenlose Online-Werkzeuge

Diskreter Logarithmus-Rechner

Mit Standardwerten g=2, h=8, p=13 ist die kleinste nichtnegative Lösung x=3, denn 2³ mod 13=8. Die Verarbeitung erfolgt lokal im Browser.

Jetzt verwenden

Nachprüfbares Beispiel

Mit Standardwerten g=2, h=8, p=13 ist die kleinste nichtnegative Lösung x=3, denn 2³ mod 13=8.

Vorgehen

  1. Geben Sie g=2, h=8 und p=13 in die drei Felder ein.
  2. Starten Sie die Berechnung, prüfen Sie x=3 und kopieren Sie das Ergebnis.

Grenzen

Lineare Suche bis p−1, p höchstens 1000000; kein Verfahren für kryptografisch große diskrete Logarithmen. Fehlende Lösung wird gemeldet.

g und h dürfen nicht leer sein und müssen sichere Ganzzahlen zwischen -9007199254740991 und 9007199254740991 sein. Der Modul p muss ganzzahlig zwischen 2 und 1000000 liegen. Basis und Zielwert werden vor der Suche modulo p reduziert.

Die Verarbeitung erfolgt lokal im Browser.