Showing 2025Show all
2 papers · 1 filter
cs.SC2025
The regular multivariate quadratic problem
Antoine Joux, Rocco Mora
In this work, we introduce a novel variant of the multivariate quadratic problem, which is at the core of one of the most promising post-quantum alternatives: multivariate cryptogr…
cs.CR2025
Quadratic Modelings of Syndrome Decoding
Alessio Caminata, Ryann Cartor, Alessio Meneghetti +2
This paper presents enhanced reductions of the bounded-weight and exact-weight Syndrome Decoding Problem (SDP) to a system of quadratic equations. Over , we improve o…