Inverting HFE Systems Is Quasi-Polynomial for All Fields

Abstract

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

Topics

1 Figure or Table

Statistics

051015201520162017
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} }