This is an old revision of the document!

Lattices reduction, LLL algorithm and applications

Contact: Bertrand Meyer
Room: BC 128
Tel: 021-693-1294
Email: bertrand [dot] meyer [at] epfl [dot] ch

This project is devoted to understand one of the key algorithm of modern discrete mathematics. The LLL algorithm is today a standard tool to deal with lattices and is used in problems from pure and applied mathematics. You will be asked

  • to understand how the algorithm is working,
  • study some of its applications (factoring polynomials, linear algebra over the integer ring, application to coding theory)
  • implement them by yourself.

Prerequisites:

  • Good mathematical aptitude (Algebra and number theory especially)