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