eSeminar: Middle-product learning with errors (MP-LWE): foundations, applications, and implementations

Vortrag von Dr. Amin Sakzad

Datum: 25.11.20  Zeit: 10.00 - 11.00  Raum:

<a href="https://uzh.mediaspace.cast.switch.ch/media/Amin%20Sakzad%3A%20Middle-product%20learning%20with%20errors%20(MP-LWE)%3A%20foundations%2C%20applications%2C%20and%20implementations/0_bylrpuzo/11634" target="_blank"><button>Video<i class="fa fa-play-circle"></i></button></a> <a href="https://www.math.uzh.ch/aa/uploads/media/AS-MiddleProductLWE.pdf" target="_blank"><button>Slides<i class="fa fa-play-circle"></i></button></a><br><br> (**This eSeminar will take place on Zoom, using the same meeting details as previous seminars. If you do not have meeting details, please contact karan.khathuria@math.uzh.ch **) <BR> <BR> In this talk, I will introduce a new variant, MP-LWE, of the Learning With Errors problem (LWE) making use of the Middle Product between polynomials modulo an integer <em>q</em>. We exhibit a reduction from the Polynomial-LWE problem (PLWE) parametrized by a polynomial <em>f</em>, to MP-LWE, which is defined independently of any such <em>f</em>. We also explore some applications of different variants of MP-LWE into Titanium, a public-key encryption (PKE) scheme and MPSign, a digital signature scheme proven secure in the quantum random oracle model (QROM). If time allows, I will introduce FACCT, a fast, compact and constant-time implementation technique in lattice-based crypto with applications to well-established PKE and DS schemes.