2 papers
cs.CC2026
Attacking the Polynomials in the Maze of Finite Fields problem
Àngela Barbero, Ragnar Freij-Hollanti, Camilla Hollanti +3
In April 2025 GMV announced a competition for finding the best method to solve a particular polynomial system over a finite field. In this paper we provide a method for solving the…
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 …