Algorithms for the Shortest Vector Problem in $2$-dimensional Lattices, Revisited

Lihao Zhao, Chengliang Tian, Jingguo Bi +2

Efficiently solving the Shortest Vector Problem (SVP) in two-dimensional lattices holds practical significance in cryptography and computational geometry. While simpler than its hi…