LWE with sub-exponential ratio ⇒ LWE

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

Statement

Hardness of LWE with sub-exponential modulus-to-noise ratio is hardness of LWE for one family of parameters, with the same advantage — folklore.