Frontiers in Mathematical Sciences 7th Conference University of Isfahan - January 1-3, 2020
 Title: Middle-Product Learning with Errors Speaker: Amin Sakzad, Monash University Date, Time, and Venue:  Friday, January 3 | 08:30-09:15 | Hall 2 Abstract: 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.