Welcome to the resource topic for 2004/112
Title:
Relation between XL algorithm and Groebner Bases Algorithms
Authors: M. Sugita, M. Kawazoe, H. Imai
Abstract:We clarify a relation between the XL algorithm and Groebner bases algorithms. The XL algorithm was proposed to be a more efficient algorithm to solve a system of equations with a special assumption without trying to calculate a whole Groebner basis. But in our result, it is shown that the XL algorithm is also a Groebner bases algorithm which can be represented as a redundant version of a Groebner bases algorithm F4 under the assumption in XL.
ePrint: https://eprint.iacr.org/2004/112
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .