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

T. MOH

Paper 2001/047 Original: eprint.iacr.org/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): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2001-06-07: last updated; 2001-06-07: published
Short URL: https://ia.cr/2001/047
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2001/047}
}