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

2020/06/29 by Iván Blanco-Chacón, Blanco-Chacón, Iván
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #FOS: Mathematics #Finite Group Theory Research #Number Theory (math.NT) #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2006.16354

openalex publication_date 2020/06/29 · openalex created_date 2025/10/24 · openalex updated_date 2026/07/28

Abstract

We propose and justify a generalised approach to prove the polynomial\nreduction of the RLWE to the PLWE problem attached to the ring of integers of a\nmonogenic number field. We prove such equivalence in the case of the maximal\ntotally real subextension of the 4p-th cyclotomic field, with p arbitrary\nprime.\n

Related

• RLWE/PLWE equivalence for the maximal totally real subextension of the 2^rpq-th cyclotomic field
• A Fast Multiplication Algorithm and RLWE-PLWE Equivalence for the Maximal Real Subfield of the 2^r p^s-th Cyclotomic Field
• RLWE and PLWE over cyclotomic fields are not equivalent
• On the RLWE/PLWE equivalence for cyclotomic number fields
• Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields