20 citations · 26 across the 4 of their papers we have counts for
5 papers
Deterministic factoring with oracles
Fran{\c c}ois Morain, Gu{é}na{ë}l Renault, Benjamin Smith
We revisit the problem of integer factorization with number-theoretic oracles, including a well-known problem: can we factor an integer unconditionally, in deterministic polyno…
A Probabilistic Analysis on a Lattice Attack against DSA
Domingo Gomez-Perez, Guénaël Renault
Analyzing the security of cryptosystems under attacks based on the malicious modification of memory registers is a research topic of high importance. This type of attacks may affec…
On the p-adic stability of the FGLM algorithm
Guénaël Renault, Tristan Vaccon
Nowadays, many strategies to solve polynomial systems use the computation of a Gr{ö}bner basis for the graded reverse lexicographical ordering, followed by a change of ordering alg…
Polynomial Systems Solving by Fast Linear Algebra
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot +1
Polynomial system solving is a classical problem in mathematics with a wide range of applications. This makes its complexity a fundamental problem in computer science. Depending on…
Encoding points on hyperelliptic curves over finite fields in deterministic polynomial time
Jean-Gabriel Kammerer, Reynald Lercier, Guénaël Renault
We present families of (hyper)elliptic curve which admit an efficient deterministic encoding function.