Abstract
Abstract. This paper introduces a new efficient algorithm, called MXL3, for computing Gröbner bases of zero-dimensional ideals. The MXL3 is based on XL algorithm, mutant strategy, and a new sufficient condition for a set of polynomials to be a Gröbner basis. We present experimen-tal results comparing the behavior of MXL3 to F4 on HFE and random generated instances of the MQ problem. In both cases the first imple-mentation of the MXL3 algorithm succeeds faster and uses less memory than Magma’s implementation of F4.