Frontiers in Mathematical Sciences
7th Conference University of Isfahan  January 13, 2020 
Title:
MiddleProduct Learning with Errors
Speaker:
Amin Sakzad, Monash University
Date, Time, and Venue: Friday, January 3  08:3009:15  Hall 2
Abstract:
We introduce a new variant MPLWE 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 PolynomialLWE problem (PLWE) parametrized by a polynomial $f$, to MPLWE 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 socalled expansion factor of $f$. We also explore some applications of different variants of MPLWE.
