30 marzo 2022

Seminario: "Non-equivalence of Ring Learning With Errors and Polynomial Learning With Errors over cyclotomic number fields" - Carlo Sanna

Seminario della serie "CRITTOGRAFIA: dalla teoria alle applicazioni", in collaborazione con Telsy SpA, azienda del gruppo TIM specializzata in cybersecurity.

"Non-equivalence of Ring Learning With Errors and Polynomial Learning With Errors over cyclotomic number fields"
Carlo Sanna - Politecnico di Torino

Giovedì 30 marzo 2022 - ore 16:30
Aula Buzano - Dipartimento di Scienze Matematiche
Politecnico di Torino

Abstract: I will discuss the problem of equivalence between RLWE and PLWE over a family of number fields. Then I will show some results on the equivalence of RLWE and PLWE over cyclotomic number fields. In particular, I will show that RLWE and PLWE over cyclotomic fields are not equivalent. These results have been obtained in
collaboration with Antonio J. Di Scala and Edoardo Signorini. This kind of problems amount to the study of condition numbers of Vandermonde matrices of cyclotomic polynomials and employ techniques of Number Theory and Linear Algebra. No previous knowledge of Lattice-Based Cryptography is necessary to follow this talk.

Slides dell'evento: Le slide del seminario posso essere scaricate [link]

Video dell'evento: La registrazione del seminario è disponibile sul Canale Youtube Polito Teaching Video

Pubblicato il: 30/03/2022