Package: fplll-tools

"fplll-tools" package binaries on Debian:

/usr/bin/fplll /usr/bin/latticegen

You may install this package on Debian with apt-get install fplll-tools