On the Maximum Distance Sublattice Problem and Closest Vector Problem

Rajendra Kumar, Shashank K Mehta, Mahesh Sreekumar Rajasree

In this paper, we introduce the Maximum Distance Sublattice Problem (MDSP). We observed that the problem of solving an instance of the Closest Vector Problem (CVP) in a lattice $\m…