A technique to reduce memory usage of M4GB algorithm

抄録

The problem of finding solutions to a system of multivariate quadratic (MQ) algebraic equations, called the MQ problem, is important research for the security evaluation of multivariate public key cryptosystems. Algorithms for computing Gröbner bases are often used as tools for solving the MQ problem. M4GB algorithm is known as an efficient algorithm to compute Gröbner bases. M4GB stores many polynomials to efficiently compute Gröbner bases, which tends to increase space complexity, i.e., memory usage. In this article, we propose a technique to reduce memory usage of M4GB algorithm.