Sub-exponential LWE ⇒ LWE

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

Statement

Sub-exponential hardness of LWE is hardness of LWE for one family of parameters against efficient adversaries, with at most the same advantage — folklore.