ForHosting KIT · Entwickler-Tools

Löser für den diskreten Logarithmus

Das Problem des diskreten Logarithmus fragt nach einer ganzen Zahl x, sodass eine gegebene Basis g hoch x kongruent zu einem Ziel h modulo einer Primzahl p ist.

● BetaKostenlos · im Browser
Nutzen Sie es über WebAPIE-MailTelegramApp bald

Es liegt dem Diffie-Hellman-Schlüsselaustausch, der ElGamal-Verschlüsselung und vielen Lehrbuchaufgaben der algebraischen Kryptografie zugrunde. Diese Fähigkeit setzt den klassischen Babystep-Giantstep-Algorithmus um: eine deterministische Suche in Wurzelzeit, die entweder den kleinsten nichtnegativen Exponenten findet oder beweist, dass h keine Potenz von g in der multiplikativen Gruppe modulo p ist. Sie liefern drei ganze Zahlen — g, h und einen Primmodul p — und erhalten eine strukturierte JSON-Antwort mit der Lösung, den reduzierten Resten und einer Verifikationsgleichung, wenn eine Lösung existiert.

So verwenden Sie das Werkzeug

Geben Sie Ihre Werte in das Formular oben ein. Das Werkzeug prüft sie vor der Berechnung und zeigt das Ergebnis auf derselben Seite.

Eingaben prüfen

Beachten Sie die Beschriftungen und Einheiten der Felder. Fehlt etwas oder liegt ein Wert außerhalb des erlaubten Bereichs, zeigt die Seite das zu korrigierende Feld.

Erneut berechnen oder automatisieren

Nutzen Sie das Web-Werkzeug für einzelne Prüfungen und die API, wenn Sie dieselbe Funktion automatisieren möchten.

Sofort ein Ergebnis erhalten

Geben Sie einen Satz Werte ein und sehen Sie das Ergebnis ohne Tabellenkalkulation oder Skript.

Szenarien vergleichen

Ändern Sie jeweils einen Wert und berechnen Sie erneut, um den Einfluss auf das Ergebnis zu sehen.

Wiederholte Aufgaben automatisieren

Nutzen Sie die API, wenn dieselbe Berechnung in Ihrem Produkt oder Ablauf laufen soll.

Wie verwende ich diese Funktion?

Füllen Sie die Felder oben aus und starten Sie sie auf dieser Seite. Das Formular markiert Angaben, die korrigiert werden müssen.

Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.

POSThttps://api.kit.forhosting.com/numth/discrete-log

Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.

curl -X POST https://api.kit.forhosting.com/numth/discrete-log \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"g":2,"h":5,"p":13}'
{
  "g": 2,
  "h": 5,
  "p": 13
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "numth.discrete_log",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.

pro Anfrage$0.002

Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.

max_p1000000000007
HTTPCodeBedeutung
401unauthorizedDer API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer).
402insufficient_balanceIhr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht.
404unknown_typeUnbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog.
429rate_limitedZu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt.

Vollständige KIT-Dokumentation lesen →