./math/fplll, Lattice algorithms using floating-point arithmetic

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: pkgsrc-2020Q2, Version: 5.3.2, Package name: fplll-5.3.2, Maintainer: alnsn

The library contains implementations of several lattice algorithms.
The implementation relies of floating-point orthogonalization, and
LLL is central to the code, hence the name.

Other algorithms provided by the library include

- BKZ/BKZ-2.0 with support of slide reduction and self dual BKZ.
- Kannan-Fincke-Pohst algorithm that finds the shortest non-zero
lattic vector.
- GaussSieve algorithm for the same problem as above.


Required to run:
[devel/gmp] [math/mpfr]

Master sites:

SHA1: 418c0153be2d63657a5c83b65d39552cea4f6b35
RMD160: 35c3c84fe45ff6f9b2677cbd207f4a80e8a32ba8
Filesize: 1001.164 KB

Version history: (Expand)