gso_interface.h File Reference

#include "nr/matrix.h"

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
class	MatGSOInterface< ZT, FT >

Enumerations
enum	MatGSOInterfaceFlags { GSO_DEFAULT = 0 , GSO_INT_GRAM = 1 , GSO_ROW_EXPO = 2 , GSO_OP_FORCE_LONG = 4 }

Functions
template<class FT >
void	adjust_radius_to_gh_bound (FT &max_dist, long max_dist_expo, int block_size, const FT &root_det, double gh_factor)
	Use Gaussian Heuristic to compute a bound on the length of the shortest vector. More...

Enumeration Type Documentation

MatGSOInterfaceFlags

enum MatGSOInterfaceFlags

Enumerator
GSO_DEFAULT
GSO_INT_GRAM
GSO_ROW_EXPO
GSO_OP_FORCE_LONG

Function Documentation

adjust_radius_to_gh_bound()

template<class FT >

void adjust_radius_to_gh_bound	(	FT &	max_dist,
		long	max_dist_expo,
		int	block_size,
		const FT &	root_det,
		double	gh_factor
	)

Use Gaussian Heuristic to compute a bound on the length of the shortest vector.

Parameters

max_dist	output
max_dist_expo	exponent of output
block_size	block size
root_det	root determinant of lattice
gh_factor	factor by which to multiple bound

Returns

new bound if gh_factor * GH is shorter than max_dist, otherwise max_dist is unchanged.