Logaritmo discreto
Un grupo por línea: g,h,p separados por coma o espacio; ej. 5,8,23 significa resolver 5^x = 8 (mod 23)
Método:
Soluciones:
Fórmula:
Orden de g:
Máx. resultados:
Máx. cifras de m:
Separador:
Resultado del cálculo
Descargar CSV
| N.º | Entrada (g,h,p) | Método | Solución x | Verificar | Pasos | Nota |
|---|
Qué hace y cómo se usa
Halla el exponente x en g^x ≡ h (mod p); escribe una terna g,h,p por línea para resolver en lote.
Tres algoritmos: BSGS (paso de bebé y paso de gigante, por defecto), fuerza bruta para p pequeños y Pohlig-Hellman cuando p−1 es suave, combinando por el teorema chino; puedes comparar los tres y ver sus recuentos de pasos.
Comprueba si g y p son coprimos, si p es primo y si h pertenece al subgrupo generado por g; cada x se verifica con g^x mod p = h.
Tres algoritmos: BSGS (paso de bebé y paso de gigante, por defecto), fuerza bruta para p pequeños y Pohlig-Hellman cuando p−1 es suave, combinando por el teorema chino; puedes comparar los tres y ver sus recuentos de pasos.
Comprueba si g y p son coprimos, si p es primo y si h pertenece al subgrupo generado por g; cada x se verifica con g^x mod p = h.
Cómo se usa
- Pega cada ecuación en formato g,h,p, una por línea.
- Elige el método, la forma de solución y demás parámetros.
- Pulsa Ejecutar.
- Copia o exporta la solución x y el resultado de la verificación.
Muro de mensajes
Todos los mensajes →-
Nadie ha escrito aún. ¿Empiezas tú?