python3-fpylll

[hraleigh]

...

[bitlogik]

We're sorry to hear about your issue.
Yes LatticeAttack requires fpyLLL, which is the core of the software. fpyLLL (through fpLLL) performs the matrix computation to solve the result. Basically, LatticeAttack is build around it, and fills the matrix data from the provided cryptographic data, and calls multiple times fpyLLL with various well-chosen parameters. We can say that the magic happens inside fpLLL, and LatticeAttack is just incantations to call fpLLL.

From what I can see, you just need to find the name of the fpyLLL binary packages on your distribution. Often, the packages names have small variations and it needs to be changed depending on the Linux system used. If the binary is not provided by your platform, a way would be to get at least the fpLLL package, and then compile fpyLLL. Compilations are always painful in Linux, and here this is low level code (even fpyLLL is in Cython). Hence we recommend to use already compiled package from the system, else this is not trivial to make it run. The usual paintpoint is about to get all the "devel" dependencies installed, in your case it seems that GMP source dev is missing.

Can you share the operating system you are using? We could help further.
And in case you found out, you may let the others know how you succeed to make it work, and it would benefit to all others people with the same configuration. We could even update the ReadMe do to add some specific instructions.