Jintai DingSouthern Chinese University of Technology, Guangzhou, China; Department of Mathematical Sciences, University of Cincinnati , USA
IACR Cryptol. ePrint Arch., 2011.5
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
\item inverting Square systems algebraically is exponential, when q=O(n), where n is the number of variables of the system.