Group :: System/Libraries
RPM: libfplll
Main Changelog Spec Patches Sources Download Gear Bugs and FR Repocop
Current version: 5.4.4-alt1_2
Build date: 25 february 2023, 11:29 ( 60.5 weeks ago )
Size: 2.55 Mb
Home page: https://fplll.github.io/fplll/
License: LGPL-2.1-or-later AND MIT AND CC0-1.0
Summary: Lattice algorithms using floating-point arithmetic
Description:
List of contributors List of rpms provided by this srpm:
ACL:
Build date: 25 february 2023, 11:29 ( 60.5 weeks ago )
Size: 2.55 Mb
Home page: https://fplll.github.io/fplll/
License: LGPL-2.1-or-later AND MIT AND CC0-1.0
Summary: Lattice algorithms using floating-point arithmetic
Description:
fplll contains implementations of several lattice algorithms. The
implementation relies on floating-point orthogonalization, and LLL is central
to the code, hence the name.
It includes implementations of floating-point LLL reduction algorithms,
offering different speed/guarantees ratios. It contains a 'wrapper' choosing
the estimated best sequence of variants in order to provide a guaranteed output
as fast as possible. In the case of the wrapper, the succession of variants is
oblivious to the user.
It includes an implementation of the BKZ reduction algorithm, including the
BKZ-2.0 improvements (extreme enumeration pruning, pre-processing of blocks,
early termination). Additionally, Slide reduction and self dual BKZ are
supported.
It also includes a floating-point implementation of the Kannan-Fincke-Pohst
algorithm that finds a shortest non-zero lattice vector. Finally, it contains a
variant of the enumeration algorithm that computes a lattice vector closest to
a given vector belonging to the real span of the lattice.
Current maintainer: Igor Vlasenko implementation relies on floating-point orthogonalization, and LLL is central
to the code, hence the name.
It includes implementations of floating-point LLL reduction algorithms,
offering different speed/guarantees ratios. It contains a 'wrapper' choosing
the estimated best sequence of variants in order to provide a guaranteed output
as fast as possible. In the case of the wrapper, the succession of variants is
oblivious to the user.
It includes an implementation of the BKZ reduction algorithm, including the
BKZ-2.0 improvements (extreme enumeration pruning, pre-processing of blocks,
early termination). Additionally, Slide reduction and self dual BKZ are
supported.
It also includes a floating-point implementation of the Kannan-Fincke-Pohst
algorithm that finds a shortest non-zero lattice vector. Finally, it contains a
variant of the enumeration algorithm that computes a lattice vector closest to
a given vector belonging to the real span of the lattice.
List of contributors List of rpms provided by this srpm:
- libfplll
- libfplll-debuginfo
- libfplll-devel
- libfplll-static
- libfplll-tools
- libfplll-tools-debuginfo