Generating Hard instances of Lattice Problems Generating Hard Instances of Lattice Problems by M. Ajtai Structure Average case complexity and its applications Definition…