Paper 2011/275 Original: eprint.iacr.org/2011/275 ↗
Inverting the Square systems is exponential
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
- Preprint.
- History
- 2011-09-30: last updated
- 2011-05-28: published
- Short URL
- https://ia.cr/2011/275
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/275,
author = {Jintai Ding},
title = {Inverting the Square systems is exponential},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/275},
year = {2011},
url = {https://eprint.iacr.org/2011/275}
}