Este solucionador ECDLP es el resultado de algunos meses dedicados a leer, pensar y crear. El objetivo era/es escribir el solucionador ECDLP más rápido para cualquier campo. Para conseguirlo, extiendo algunas viejas ideas con otras nuevas y añado técnicas modernas para sistemas multi-núcleo y procesadores de 64 bits.
Pruebas más detalladas están aún por venir, pero actualmente el solucionador es 2-30 veces más rápido que otras implementaciones.
Principales características
- Código ensamblador/C
- Algoritmo Pohlig-Hellman
-
Algoritmo paralelo Pollard Rho
- "Búsqueda paralela de colisiones con aplicaciones criptoanalíticas"
- Mi algoritmo de eliminación inversa
- Compatibilidad con sistemas multinúcleo
- Compatibilidad con sistemas X86-64
- Posibilidad de parar y continuar
- Soporte de paralelización a gran escala
Cómo utilizar ECDLP Solver
Inicie el solucionador con el job.txt en la línea de comandos (Siéntete libre de mirar los trabajos de ejemplo y modificar el job_template.txt).
Cuando ejecutas el solver, éste crea un archivo .rho.dat en el mismo directorio si no existe. Este archivo intermedio contiene el progreso actual del solucionador, y si cierra el solucionador, el progreso queda a salvo.
Una vez que se encuentra una solución y se cierra el solucionador, el archivo intermedio contiene toda la información necesaria para que el solucionador obtenga el resultado al instante.
Paralelización a gran escala
Si tienes múltiples sistemas separados y un fichero de trabajo, simplemente cópialo y ejecuta el solver en cada sistema, así tendrás múltiples ficheros intermedios .rho.dat.
De vez en cuando (cuando pienses que se han hecho suficientes iteraciones) tienes que parar cada solver y copiar el contenido de los ficheros .rho.dat en un gran fichero .rho.dat (simplemente añade el contenido).
Ejecute un solver, para que pueda leer el gran archivo .rho.dat. Si aparece un resultado después de la lectura, has terminado, de lo contrario ejecuta las instancias del solver de nuevo y borra los archivos .rho.dat antiguos, pero conserva el grande.
Después de un tiempo puedes añadir los nuevos archivos .rho.dat al archivo .rho.dat grande y volver a ejecutar una instancia del solver para comprobar los resultados.
ECDLP Solver es una aplicación creada por Mr. Haandi.
Que novedades incluye la versión 0.3a See changelog
Released
No hay lista de cambios disponible para esta versión.