93 citations · 387 across the 28 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CR2017★ 22 cited
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
Jean-Charles Faug`ere, Kelsey Horan, Delaram Kahrobaei +3
In August 2015 the cryptographic world was shaken by a sudden and surprising announcement by the US National Security Agency NSA concerning plans to transition to post-quantum algo…
cs.SC2017
In-depth comparison of the Berlekamp -- Massey -- Sakata and the Scalar-FGLM algorithms: the non adaptive variants
Jérémy Berthomieu, Jean-Charles Faugère
We compare thoroughly the Berlekamp -- Massey -- Sakata algorithm and the Scalar-FGLM algorithm, which compute both the ideal of relations of a multi-dimensional linear recurrent s…