favicon 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.
University of Isfahan IPM-Isfahan National Elits Foundation Iran National Science Foundation