Learn More
Let <i>B</i> be a basis of a Euclidean lattice, and B an approximation thereof. We give a sufficient condition on the closeness between B and <i>B</i> so that an LLL-reducing transformation <i>U</i> for B remains valid for <i>B</i>. Further, we analyse an efficient reduction algorithm when <i>B</i> is itself a small deformation of an LLL-reduced basis.(More)
  • 1