Hybrid Approach for Solving Multivariate Polynomial Systems over Finite Fields
- Authors: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
- Website: http://www-polsys.lip6.fr/~bettale/hybrid/
The Hybrid Approach is an improved approach to solve multivariate systems over finite fields. Our approach is a tradeoff between exhaustive search and Gröbner bases Techniques. The efficiency depends on the choice of the tradeoff. Typically, our work permits to refine the parameters to be chosen for multivariate schemes. We present here an implementation of the hybrid approach, and the tools to compute its complexity.