Skip to content

blaxill/LatticeReduction

Repository files navigation

LatticeReduction

Lattice reduction tools. Currently only implements L3FP (L^3-Reduction in floating point) and L3FP with deep insertion.

See "Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems" - C. P. Schnorr. M. Euchner.

Lattice reduction is a techinque for finding small basis for a lattice. Many problems in cryptography can be posed as problems on a lattice with the solution being a small(smallest) vector in the lattice. One example of such a problem is the 'knapsack problem.'

About

Lattice reduction tools.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages