Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4582922 | Finite Fields and Their Applications | 2014 | 17 Pages |
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)q=Ω(n), where n is the number of variables of the system.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jintai Ding, Crystal Clough, Roberto Araujo,