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

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

Branch: pkgsrc-2022Q4, Version: 5.3.2, Package name: fplll-5.3.2, Maintainer: pkgsrc-users

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.

Master sites:

Filesize: 1001.164 KB

Version history: (Expand)