Class implementing algorithms for lattice reduction. More...
#include <LatticeReduction.h>
Static Public Member Functions  
static bool  isReduced (const Tensor &t) 
Check if a basis is reduced. More...  
static void  reduce (Tensor &t) 
Reduce a basis in place, maps to reduceFast() More...  
static void  reduceFast (Tensor &t) 
Reduce a basis in place using the fast algorithm (Algorithm 3 in the paper) More...  
static void  reduceSlow (Tensor &t) 
Reduce a basis in place using the slow algorithm (Algorithm 2 in the paper) More...  
Static Private Member Functions  
static bool  isReduced (const Vector &a, const Vector &b) 
Check if two vectors are reduced. More...  
static bool  isReduced (const Vector &a, const Vector &b, const Vector &c) 
Check if three vectors are reduced. More...  
static bool  isReduced2 (const Vector &a, const Vector &b, const Vector &c) 
Check if three vectors are reduced2. More...  
static void  reduce (Vector &a, Vector &b) 
Gaussian reduction. More...  
static void  reduce2 (Tensor &t) 
Obtain three reduce2 vectors (Algorithm 1 in the paper), equivalent to reduce2(Vector&a,Vector&b,Vector&c) More...  
static void  reduce2 (Vector &a, Vector &b, Vector &c) 
Obtain three reduce2 vectors (Algorithm 1 in the paper), equivalent to reduce2(Tensor&t) More...  
static void  sort (Vector v[3]) 
Sort three vectors by modulo. More...  
Class implementing algorithms for lattice reduction.
This class implements algorithms described in Igor Semaev, A 3Dimensional Lattice Reduction Algorithm, CaLC 2001, LNCS 2146, pp. 181–193, 2001. It just collect static methods in a separate namespace.

static 
Check if a basis is reduced.
Check if two vectors are reduced.

staticprivate 
Check if three vectors are reduced.

staticprivate 
Check if three vectors are reduced2.

static 
Reduce a basis in place, maps to reduceFast()

staticprivate 
Obtain three reduce2 vectors (Algorithm 1 in the paper), equivalent to reduce2(Vector&a,Vector&b,Vector&c)
Obtain three reduce2 vectors (Algorithm 1 in the paper), equivalent to reduce2(Tensor&t)

static 
Reduce a basis in place using the fast algorithm (Algorithm 3 in the paper)

static 
Reduce a basis in place using the slow algorithm (Algorithm 2 in the paper)

staticprivate 
Sort three vectors by modulo.
Hosted by GitHub  1.8.17 