Security Analysis of Integer Learning with Errors with Rejection Sampling

Kyle Yates, Antsa Pierrottet, Abdullah Al Mamun +3

At ASIACRYPT 2018, a digital attack based on linear least squares was introduced for a variant of the learning with errors (LWE) problem which omits modular reduction known as the…