Can I read LLL Algorithm for Lattice Reduction on EtoBox?
LLL Algorithm for Lattice Reduction by Shahriar Rahman Alvee is a document available to read on EtoBox.
What is LLL Algorithm for Lattice Reduction about?
The document describes the LLL algorithm, which was developed in 1982 by Lenstra, Lenstra, and Lovász to provide a polynomial-time approximation algorithm for the Shortest Vector Problem (SVP) in lattices, yielding an approximation ratio of (√(2/3))^n. It explains how the LLL algorithm works by defining an LLL-reduced basis and describing the steps to transform an arbitrary basis into an LLL-reduced basis. Several applications of the LLL algorithm in computer science are also outlined.
- Author
- Shahriar Rahman Alvee
- Language
- EN