You are looking at a specific version 20110930:233530 of this paper. See the latest version.

Paper 2011/275

Inverting the Square systems is exponential

Jintai Ding

Abstract

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 \vskip .1in \begin{itemize} \item inverting Square systems algebraically is exponential, when $q=O(n)$, where $n$ is the number of variables of the system. \end{itemize}

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
SquareHFEdegree of regularity
Contact author(s)
jintai ding @ gmail com
History
2011-09-30: revised
2011-05-28: received
See all versions
Short URL
https://ia.cr/2011/275
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.