On the Security of MinRank - Inria
On the Security of MinRank - Inria
On the Security of MinRank - Inria
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Zero-dim solving<br />
Compute a DRL Gröbner basis<br />
Buchberger’s algorithm (1965)<br />
F 4 (J.-C. Faugère, 1999)<br />
F 5 (J.-C. Faugère, 2002)<br />
⇒ For a zero-dim system :<br />
O ( m 3·dreg ) ,<br />
d reg being <strong>the</strong> max. degree reached during <strong>the</strong> computation.<br />
Compute a LEX Gröbner basis by a FGLM change <strong>of</strong> ordering