Implementation of Lenstra elliptic curve factorization method link pub. This is a small part of my master thesis, which i would like to share. Maybe someone will find this implementation useful to gain some knowledge about Elliptic Curves.
You will need this packages and libraries:
Installation on ArchLinux:
pacman -S openmpi #(archlinux)
pip install gmpy2 mpi4py
Installation on Debian-based (tested on Ubuntu 18.04 LTS):
sudo apt install openmpi-bin mpc libmpc-dev
pip3 install gmpy2 mpi4py
To run the app, please execute src/main.py, with using this options:
- -h --help - print help
- -n --number - Number we want to factor (attack ;) )
Examples:
➜ src: python src/main.py -n 829348951
Number 829348951 was factored with time 0.001033782958984375 ms, and the factor is a: 7919
We find a solution, so kill all MPI processes
--------------------------------------------------------------------------
MPI_ABORT was invoked on rank 0 in communicator MPI_COMM_WORLD
with errorcode 1.
NOTE: invoking MPI_ABORT causes Open MPI to kill all MPI processes.
You may or may not see output from other processes, depending on
exactly when Open MPI kills them.
--------------------------------------------------------------------------
With using Open MPI:
➜ src: mpirun -np 4 python src/main.py -n 829348951
Number 829348951 was factored with time 0.011167049407958984 ms, and the factor is a: 7919
We find a solution, so kill all MPI processes
--------------------------------------------------------------------------
MPI_ABORT was invoked on rank 2 in communicator MPI_COMM_WORLD
with errorcode 1.
NOTE: invoking MPI_ABORT causes Open MPI to kill all MPI processes.
You may or may not see output from other processes, depending on
exactly when Open MPI kills them.
--------------------------------------------------------------------------