Highly Influential

@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} }

- Published 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

### Presentations referencing similar topics