1 research outputs found
Inverting the Square systems is exponential
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 is exactly , and therefore prove that
\vskip .1in
\begin{itemize}
\item inverting Square systems algebraically is exponential, when , where is the number of variables of the system.
\end{itemize