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

Iván Blanco-Chacón
DOI: https://doi.org/10.1142/S0219498822502188
2021-08-21
Journal of Algebra and Its Applications
Abstract: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 4p th cyclotomic field, with p arbitrary prime.
mathematics, applied
What problem does this paper attempt to address?