Solving Multivariate Quadratic Equations 3 2 Experimental Analysis of the Relinearization technique

@inproceedings{Courtois2000SolvingMQ,
  title={Solving Multivariate Quadratic Equations 3 2 Experimental Analysis of the Relinearization technique},
  author={Nicolas Courtois and Alexander Klimov and Jacques Patarin and Adi Shamir},
  year={2000}
}
The security of many recently proposed cryptosystems is based on the difficulty of solving large systems of quadratic multivariate polynomial equations. This problem is NP-hard over any field. When the number of equations m is the same as the number of unknowns n the best known algorithms are exhaustive search for small fields, and a Gröbner base algorithm… CONTINUE READING