Hybrid Approach

Hybrid Approach for Solving Multivariate Polynomial Systems over Finite Fields

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.

This entry was posted in Tools. Bookmark the permalink.

Comments are closed.