You are looking at a specific version 20040511:205910 of this paper.
See the latest version.
Paper 2004/112
Relation between XL algorithm and Groebner Bases Algorithms
M. Sugita and M. Kawazoe and 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.
Note: Appendix is added.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- cryptanalysisalgebraic attackXL algorithmGroebner bases algorithm
- Contact author(s)
- m-sugita @ ipa go jp
- History
- 2004-05-11: received
- Short URL
- https://ia.cr/2004/112
- License
-
CC BY