2 papers
cs.CC2025
Indefiniteness makes lattice reduction easier
Antoine Joux
Since the invention of the famous LLL algorithm, lattice reduction has been an extremely useful tool in computational number theory. By construction, the LLL algorithm deals with l…
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…