[Resource Topic] 2001/047: ON THE METHOD OF "XL" AND ITS INEFFICIENCY TO TTM

Welcome to the resource topic for 2001/047

Title:
ON THE METHOD OF “XL” AND ITS INEFFICIENCY TO TTM

Authors: 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.

ePrint: https://eprint.iacr.org/2001/047

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .