ABSTRACT

The first part of the chapter is dedicated to the introduction of lattices and dual lattices. Determinant is then explained with the Gram-Schmidt orthogonalization process as it is an important numerical invariant attached to the lattice. The next section describes representative lattice problems. The final part of the chapter describes the NRTU cryptosystem which is closely related to lattice problems for a certain class of lattices.