GapSVP for polynomial factors ⇒ GapSVP

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Hardness of GapSVP for polynomial factors is worst-case hardness of GapSVP for one family of approximation factors, $\gamma =n^c$ — folklore.