A note on BDD problems with ?2 ? 2 -gap
For some parameters, a better reduction from BDD to uSVP is given. An open problem proposed by Lyubashevsky and Micciancio is partially solved. This paper also improves a previous reduction from BDD to exact SVP.
bdd usvp cryptography lattice successive minima