El problema del logaritmo discreto consiste en hallar el exponente en la expresión Base^Exponente = Potencia (mod Módulo).

Este applet funciona para cualquier valor de módulo, sea primo o compuesto. La única restricción es que la base y el módulo, y la potencia y el módulo sean primos entre sí.

En esta primera versión está implementado solamente el algoritmo de Pohlig-Hellman, por lo que el tiempo de ejecución es proporcional a la raíz cuadrada del mayor factor primo del módulo menos 1. El applet corre en un tiempo razonable si este factor es menor que 10¹⁷.

En el futuro voy a agregar el algoritmo de cálculo de índices, que tiene un tiempo de ejecución subexponencial.

Si encuentra algún error o tiene comentarios, por favor hágamelo saber apretando aquí.