Improved Cryptanalysis of HFEv- via Projection

Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, USA Ray Perlner National Institute of Standards and Technology, Gaithersburg, MD, USA Albrecht Petzoldt National Institute of Standards and Technology, Gaithersburg, MD, USA Daniel Smith-Tone National Institute of Standards and Technology, Gaithersburg, MD, USA; Department of Mathematics, University of Louisville, Louisville, KY, USA

TBD mathscidoc:2207.43081

PQCrypto 2018, 375–395, 2018.4
The HFEv- signature scheme is one of the most studied multivariate schemes and one of the major candidates for the upcoming standardization of post-quantum digital signature schemes. In this paper, we propose three new attack strategies against HFEv-, each of them using the idea of projection. Especially our third attack is very effective and is, for some parameter sets, the most efficient known attack against HFEv-. Furthermore, our attack requires much less memory than direct and rank attacks. By our work, we therefore give new insights in the security of the HFEv- signature scheme and restrictions for the parameter choice of a possible future standardized HFEv- instance.
No keywords uploaded!
[ Download ] [ 2022-07-15 10:38:44 uploaded by dingjt ] [ 33 downloads ] [ 0 comments ]
@inproceedings{jintai2018improved,
  title={Improved Cryptanalysis of HFEv- via Projection},
  author={Jintai Ding, Ray Perlner, Albrecht Petzoldt, and Daniel Smith-Tone},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715103844932064660},
  booktitle={PQCrypto 2018},
  pages={375–395},
  year={2018},
}
Jintai Ding, Ray Perlner, Albrecht Petzoldt, and Daniel Smith-Tone. Improved Cryptanalysis of HFEv- via Projection. 2018. In PQCrypto 2018. pp.375–395. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715103844932064660.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved