Frontiers in Mathematical Sciences
University of Isfahan - January 1-3, 2020
Middle-Product Learning with ErrorsSpeaker:
Amin Sakzad, Monash University
Date, Time, and Venue: Friday, January 3 | 08:30-09:15 | Hall 2Abstract:
We introduce a new variant MP-LWE of the Learning With Errors problem (LWE) making use of the Middle Product between polynomials modulo an integer $q$. We exhibit a reduction from the Polynomial-LWE problem (PLWE) parametrized by a polynomial $f$, to MP-LWE which is defined independently of any such $f$. The reduction only requires $f$ to be monic with constant coefficient coprime with $q$. It incurs a noise growth proportional to the so-called expansion factor of $f$. We also explore some applications of different variants of MPLWE.