Probabilistic behaviour of lattice reduction algorithms

Brigitte Vallée (1) , Antonio Vera (1)

1 Equipe AMACC - Laboratoire GREYC - UMR6072

The general behaviour of lattice reduction algorithms is far from being well understood. Indeed, many experimental observations, regarding the execution of the algorithms and the geometry of their ouputs, pose challenging questions, which remain unanswered and lead to natural conjectures yet to be settled.

Domaines: Algorithme et structure de données [cs.DS]

Brigitte Vallée, Antonio Vera. Probabilistic behaviour of lattice reduction algorithms. 2008. ⟨hal-00211546⟩