A Fast Multiplication Algorithm and RLWE-PLWE Equivalence for the Maximal Real Subfield of the $2^r{p}^s$-th Cyclotomic Field

Wilmar Bolaños, Antti Haavikko, Rodrigo Martín Sánchez-Ledesma

This paper proves the RLWE-PLWE equivalence for the maximal real subfields of the cyclotomic fields with conductor $n=2^r{p}^s$, where $p$ is an odd prime, and $r\ge 0$ and $s \…