Details:
Title  Inverting square systems algebraically is exponential  Author(s)  Roberto Araujo, Crystal Clough, Jintai Ding  Type  Article in Journal  Abstract  Abstract In this paper, we prove that the degree of regularity of square systems, a subfamily of the HFE systems, over a prime finite field of odd characteristic q is exactly q and, therefore, prove that inverting square systems algebraically using Gröbner basis algorithm is exponential, when q = Ω ( n ) , where n is the number of variables of the system.  Keywords  Square, HFE, Degree of regularity  ISSN  10715797 
URL 
http://www.sciencedirect.com/science/article/pii/S1071579713001093 
Language  English  Journal  Finite Fields and Their Applications  Volume  26  Pages  32  48  Year  2014  Edition  0  Translation 
No  Refereed 
No 
