Hybrid approach for solving multivariate systems over finite fields

In this paper, we present an improved approach to solve multivariate systems over finite fields. Our approach is a tradeoff between exhaustive search and Gröbner bases techniques. We give theoretical evidences that our method brings a significant improvement in a very large context and we clearly de...

Full description

Bibliographic Details
Main Authors: Bettale Luk, Faugère Jean-Charles, Perret Ludovic
Format: Article
Language:English
Published: De Gruyter 2009-09-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/JMC.2009.009