Showing cs.CRShow all
2 papers · 1 filter
cs.CR2025
A Fast Multiplication Algorithm and RLWE-PLWE Equivalence for the Maximal Real Subfield of the -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 , where is an odd prime, and and $s \…
cs.CR2024
Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields
Joonas Ahola, Iván Blanco-Chacón, Wilmar Bolaños +3
We prove the equivalence between the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems for the maximal totally real subfield of the …