Paper 2001/047

ON THE METHOD OF "XL" AND ITS INEFFICIENCY TO TTM

T. MOH

Abstract

We will show that the paper "Efficient Algorithm for solving over- defined systems of multivariate polynomials equations" published in Eurocrypt 2000 by N. Courtois, A. Shamir, J. Patarin and A.Klimov ignors the intersection property at infinity of the system and the program proposed by them can not achieve their desired results. In fact, we produce very simple example to show that in some cases, their program always fails.

Metadata
Available format(s)
PS
Category
Public-key cryptography
Publication info
Published elsewhere. Not published yet
Keywords
XL cryptanalysis multivariate
Contact author(s)
ttm @ math purdue edu
History
2001-06-07: received
Short URL
https://ia.cr/2001/047
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2001/047,
      author = {T. MOH},
      title = {ON THE METHOD OF "XL" AND ITS INEFFICIENCY TO TTM},
      howpublished = {Cryptology ePrint Archive, Paper 2001/047},
      year = {2001},
      note = {\url{https://eprint.iacr.org/2001/047}},
      url = {https://eprint.iacr.org/2001/047}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.