Inverting the Square systems is exponential

Jintai Ding Southern Chinese University of Technology, Guangzhou, China; Department of Mathematical Sciences, University of Cincinnati , USA

TBD mathscidoc:2207.43110

IACR Cryptol. ePrint Arch., 2011.5
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 \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}
No keywords uploaded!
[ Download ] [ 2022-07-21 15:07:26 uploaded by dingjt ] [ 25 downloads ] [ 0 comments ]
@inproceedings{jintai2011inverting,
  title={Inverting the Square systems is exponential},
  author={Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721150726132675692},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2011},
}
Jintai Ding. Inverting the Square systems is exponential. 2011. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721150726132675692.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved