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

摘要

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 4pth cyclotomic field, with p arbitrary prime.