Silas Richelson

On the Hardness of Learning with Rounding over Small Modulus.

2015

We show the following reductions from the learning with errors problem (LWE) to the learning with rounding problem (LWR): (1) Learning the secret and (2) distinguishing samples from random strings is at least as hard …