ForHosting KIT · Utilidades de desarrollo

Solucionador de logaritmo discreto

El problema del logaritmo discreto busca un entero x tal que una base dada g elevada a x sea congruente con un objetivo h módulo un primo p.

● BetaGratis · en su navegador

Ejecutar — gratis Cómo funciona y API

Úselo desde WebAPIEmailTelegramApp pronto

Sustenta el intercambio de claves de Diffie–Hellman, el cifrado ElGamal y muchos ejercicios de libro de la criptografía algebraica. Esta capacidad implementa el clásico algoritmo de paso enano, paso gigante: una búsqueda determinista, en tiempo de raíz cuadrada, que recupera el menor exponente no negativo o demuestra que h no es una potencia de g en el grupo multiplicativo módulo p. Usted proporciona tres enteros —g, h y un módulo primo p— y recibe una respuesta JSON estructurada con la solución, los residuos reducidos y una ecuación de verificación cuando existe solución.

Cómo usarla

Ingrese sus datos en el formulario de arriba. La herramienta los revisa antes de calcular y muestra el resultado en la misma página.

Revise sus datos

Use las etiquetas y unidades indicadas en cada campo. Si falta algo o un valor está fuera del rango permitido, la página señala qué debe corregir.

Repita el cálculo o automatícelo

Use la herramienta web para comprobaciones individuales y la API cuando necesite integrar la misma capacidad en un flujo automatizado.

Qué puede hacer con ella

Obtenga una respuesta ahora

Ingrese un conjunto de valores y vea el resultado sin preparar una hoja de cálculo ni un script.

Compare escenarios

Cambie un valor a la vez y repita el cálculo para entender qué modifica el resultado.

Automatice el trabajo repetido

Use la API cuando necesite ejecutar el mismo cálculo dentro de su producto o flujo.

Preguntas frecuentes

¿Cómo uso esta capacidad?

Complete los campos de arriba y ejecútela en esta página. El formulario señala cualquier dato que deba corregir.

Para desarrolladores — acceso por API

Todo lo de esta página está disponible por programación. Esta sección es para equipos que quieren integrarlo en sus sistemas; el resto puede usar la herramienta de arriba sin más.

Endpoint de API

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

¿Prefiere automatizarlo? Un POST autenticado crea la tarea; el resultado llega por webhook o enlace firmado. La misma capacidad también se ejecuta aquí en la web, por email y desde Telegram — y pronto también desde nuestra app.

Llámela desde su stack

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}'

const res = await fetch("https://api.kit.forhosting.com/numth/discrete-log", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "g": 2,
    "h": 5,
    "p": 13
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/numth/discrete-log",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "g": 2,
    "h": 5,
    "p": 13
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/discrete-log", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"g":2,"h":5,"p":13}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"g":2,"h":5,"p":13}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/discrete-log", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Ejemplo de solicitud

{
  "g": 2,
  "h": 5,
  "p": 13
}

Ejemplo de respuesta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "numth.discrete_log",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

La API es asíncrona: la llamada devuelve un task_id al instante y el resultado llega por webhook. El polling está limitado a 1 req/s por tarea.

Precio

Por solicitud$0.002

Precio publicado — sin tokens ni créditos inventados. Una tarea fallida no se cobra.

Límites

max_p 1000000000007

Errores

HTTP	Código	Significado
`401`	`unauthorized`	API key ausente o inválida.
`402`	`insufficient_balance`	El saldo no cubre el precio de la tarea.
`404`	`unknown_type`	El tipo de tarea no existe.
`429`	`rate_limited`	Demasiadas peticiones. Use el webhook en vez de sondear.

Ver la documentación completa del KIT →

Ejecutar — gratis