The most famous lattice problem is the Shortest Vector Problem (SVP), which has many applications in cryptology...
Keywords: Lattices, AKS Algorithm, sieve, LLL, enumeration