On the Closest Vector Problem for Lattices Constructed from Polynomials and Their Cryptographic Applications

Zhe Li, San Ling, Chaoping Xing +1

In this paper, we propose new classes of trapdoor functions to solve the closest vector problem in lattices. Specifically, we construct lattices based on properties of polynomials…