Inverting HFE Systems Is Quasi-Polynomial for All Fields


In this paper, we present and prove the first closed formula bounding the degree of regularity of an HFE system over an arbitrary finite field. Though these bounds are not necessarily optimal, they can be used to deduce 1. if D, the degree of the corresponding HFE polynomial, and q, the size of the corresponding finite field, are fixed, inverting HFE system… (More)
DOI: 10.1007/978-3-642-22792-9_41


1 Figure or Table


Citations per Year

Citation Velocity: 5

Averaging 5 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Ding2011InvertingHS, title={Inverting HFE Systems Is Quasi-Polynomial for All Fields}, author={Jintai Ding and Timothy J. Hodges}, booktitle={CRYPTO}, year={2011} }