1 research outputs found

    Inverting the Square systems is exponential

    No full text
    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 qq is exactly qq, and therefore prove that \vskip .1in \begin{itemize} \item inverting Square systems algebraically is exponential, when q=O(n)q=O(n), where nn is the number of variables of the system. \end{itemize
    corecore