RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices

Iván Blanco-Chacón · Journal of Algebra and Its Applications · 2021

We propose and justify a generalized approach to prove the polynomial reduction of the RLWE to the PLWE problem attached to the ring of integers of a monogenic number field. We prove such equivalence in the case of the maximal totally real subextension of the [Formula: see text]th cyclotomic field, with [Formula: see text] arbitrary prime.

Read the paper · More papers on PaperTik