Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleRelation between XL algorithm and Gröbner Bases Algorithms
Author(s) Hideki Imai, Mitsuru Kawazoe, Makoto Sugita
TypeTechnical Report, Misc
AbstractWe clarify a relation between the XL algorithm and Grobner 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 Grobner basis. But in our result,
it is shown that the XL algorithm is also a Grobner bases algorithm
which can be represented as a redundant version of a Grobner bases
algorithm F4 under the assumption in XL.
Keywordsalgebraic attacks, Gröbner bases algorithm, F4, XL algorithm
Translation No
Refereed No