16.2.2 Learning with Rounding Cryptography

<style> sub { vertical-align: sub; font-size: 70%; } sup { vertical-align: super; font-size: 70%; } </style>

The learning with rounding (LWR) problem was first introduced by Banerjee . It is the derandomized version of learning with error (LWE), which deterministically generates the noise in LWE by rounding coefficients. This eliminates the noise sampling and significant...