Improved algorithms for the Shortest Vector Problem and the Closest Vector Problem in the infinity norm

Divesh Aggarwal, Priyanka Mukhopadhyay

Blomer and Naewe[BN09] modified the randomized sieving algorithm of Ajtai, Kumar and Sivakumar[AKS01] to solve the shortest vector problem (SVP). The algorithm starts with $N = 2^{…