[Resource Topic] 2011/275: Inverting the Square systems is exponential

Welcome to the resource topic for 2011/275

Inverting the Square systems is exponential

Authors: Jintai Ding


In this paper, we prove that the degree of regularity of the family of Square systems, an HFE type of systems, over a prime finite field of odd characteristics q is exactly q, and therefore prove that \vskip .1in \begin{itemize} \item inverting Square systems algebraically is exponential, when q=O(n), where n is the number of variables of the system. \end{itemize}

ePrint: https://eprint.iacr.org/2011/275

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 .