Multiple Side Linear Equations. A New Tool For Solving Sparse Algebraic Equations in Finite Field

Abstract

A new technique of linearization for sparse multivariate polynomial equation system is presented. Applying Gluing algorithm on the newly constructed linear equation systems, therefore solve the original multivariate polynomial system.