International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
T.MOH
Download:
URL: http://eprint.iacr.org/2001/047
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2001-11459,
  title={ON THE METHOD OF "XL" AND ITS INEFFICIENCY TO TTM},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / XL cryptanalysis multivariate},
  url={http://eprint.iacr.org/2001/047},
  note={Not published yet ttm@math.purdue.edu 11479 received 6 Jun 2001},
  author={T.MOH},
  year=2001
}