Title:  Lattice Basis Reduction -- Part I: Concepts

In the first part, after introducing lattices, bases, and the lattice basis reduction problem and its applications, we describe and compare notions of reduced bases: Hermite-reduced, HKZ-reduced, LLL-reduced, and Minkowski reduced.a