Seminario: "On the (Non-)Equivalence of Ring Learning With Errors and Polynomial Learning With Errors" - Carlo Sanna

"On the (Non-)Equivalence of Ring Learning With Errors and Polynomial Learning With Errors"
(joint works with Antonio J. Di Scala and Edoardo Signorini)

Carlo Sanna
Politecnico di Torino

Martedì 6 Febbraio 2024
STNB2024(37th edition)
Seminari de Teoria de Nombres de Barcelona

Abstract: In this talk, I will briefly introduce the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems (no previous knowledge of lattice-based cryptography is necessary), and explain why their so-called "equivalence" is interesting for cryptographic applications, such as post-quantum cryptography. Then I will show some results on the equivalence of RLWE and PLWE over cyclotomic number fields, which I obtained in collaboration with Antonio J. Di Scala and Edoardo Signorini. The proofs amount to the study of the condition number of the Vandermonde matrix of the cyclotomic polynomial and employ methods from number theory and linear algebra.

Slides dell'evento: Le slide del seminario posso essere scaricate qui:Slides (1,74 MB)